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From the INTERNATIONAL BUREAU 


PCT 
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NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


Commissioner 

US Department of Commerce 
United States Patent and Trademark 
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CP2/5C24 

Arlington, VA 22202 
ETATS-UNIS D AMERIQUE 

in its capacity as elected Office 
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International application No. 
PCT/EPOO/02144 
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PO000301PCT 


International filing date (day/month/year) 
10 March 2000(10.03.00) 


Priority date (day/month/year) 

10 March 1999 (10.03.99) 


Applicant 




POTTER, Thomas 




1. The designated Office is hereby notified of its election made: 


[3<] in the demand filed with the International Preliminary Examining Authority on: 


04 October 2000 (04. 1 0.00) 


[ | in a notice effecting later election filed with the International Bureau on: 


2. The election | X | was 




| | was not 




made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 


The International Bureau of WlPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 


Authorized officer 

R. E. Stoffel 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 
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EP0002144 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATTzNTWESENj 



Absender: MIT DER INTERNATll^lLEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEH6RDE 



An: 



SCHOPPE, Fritz 

SCHOPPE, ZIMMERMANN & STOCKELER 
Postfach 71 08 67 
81458 Miinchen 
ALLEMAGNE 



- i. MR 2. 2001 



PCT 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 
(Regel 71.1 PCT) 



t 



Akten2eichen des Anmelders Oder Anwalts 
PO000301PCT 



Absendedatum 
(Tag/Monat/Jahr) 



28.02.2001 



WJChmGE MITTEILUNG 



Internationales Aktenzeichen 
PCT/E POO/02 144 



Internationales Anmeldedatum (Tag/Monat/Jahr) 
10/03/2000 



Anmelder 

POTTER, Thomas 



Prioritatsdatum (Tag/Monat/Jahr) 
10/03/1999 



1. Dem Anmelder wird mitgeteilt, da3 ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
h.erm.t den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufunqsbericht 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen 
Weiterleitung an alle ausgewahlten Amter ubermittelt. 



dem Internationalen Buro zur 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (iedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. orients Oeaocn 

4. ERINNERUNG 

fhl^ n p rit l in t ? H R f t,0n / al ! PhaSe hat der * nme,der vor J edem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muG diese 
i^^iTS 811 ? Ub f H rSet2un ? e w n aj'er Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
Srett ^te!en ^ Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 

^^^^ nm i' U ! Bn ™f gebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufuna 
beauftragten Behorde a 

Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Formblatt PCT/IPEA/416 (Juli 1992) 



Bevollmachtigter Bediensteter 
Barrio Baranano, A 

Tel. +49 89 2399-8621 




VERTRAG UBER 



INTERNATIONALE ZUSA 
GEBIET DES PATENTWES 



: 



ENARBEIT AUF DEM 



PCT 

INTERNATIONALER VORLAUFIGER PRUF 

(Artikel 36 und Regel 70 PCT) 




TV 



Aktenzeichen des Anmelders Oder Anwatts 
PO000301 PCT 



WEITERES VORGEHEN 



siehe Mitteilung uber die Ubersendung des intemationalen 
voriaufigen Prufungsberichts (Formblatt PCT/l PEA/41 6) 



Internationales Aktenzeichen 
PCT/EP00/02144 



Internationales Anmeldedatum (T ag/Monat/Jahr) 
10/03/2000 



Prioritatsdatum (Tag/Monat/Tag) 
10/03/1999 



Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
H04L9/00 



Anmelder 

POTTER, Thomas 



1 . Dieser internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen voriaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

□ AuGerdem iiegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde Iiegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 
I H Grundlage des Berichts 



Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 


IS 


VI 


□ 


VII 


□ 


VIII 


□ 



Datum der Einreichung des Antrags 
04/10/2000 



Datum der Fertigstellung dieses Berichts 
28.02.2001 



Name und Postanschrift der mit der intemationalen voriaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Bertini, S 

Tel. Nr. +49 89 2399 8985 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/021 44 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, well sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-41 ursprungliche Fassung 

Patentanspruche, Nr.: 

1-28 ursprungliche Fassung 

Zeichnungen, Blatter: 

1/4-4/4 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daf3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 1) (Juli 1998) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/021 44 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-28 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -28 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-28 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



Formblatt PCT/1PEA/409 (Felder l-VIII, Blatt 2) (Juli 1998) 




INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/02 144 
PRUFUNGSBERICHT - BEIBLATT 



V. BEGRUNDETE FESTSTELLUNG NACH ARTIKEL 35 (2) HINSICHTLICH DER NEUHEIT, DER 
ERFINDERISCHEN TATIGKEIT UND DER GEWERBLICHEN ANWENDBARKE1T; UNTERLAGEN UND 
ERKLARUNGEN 2UR STUTZUNG DIESER FESTSTELLUNG 

1. Die Erfindung bezieht sich auf eine Vorrichtung (Anspruch 1) und auf ein 

Verfahren (Anspruch 25) zum Verbergen von Informationen in einem Text, sowie 
auf eine Vorrichtung (Anspruch 20) und auf ein Verfahren (Anspruch 26) zum 
Extrahieren von in einem modifizierten Text verborgenen Informationen. 

Aus dem in der Beschreibungseinleitung genannten Stand der Technik ist es 
bekannt, bei einem steganographischen Konzept Texte zu verwenden die auf 
vordefinierte Grammatiken und ahnliches begrenzt sind; daruber hinaus ist so ein 
Konzept gegenuber Textformatierungen sehr empfindlich und gegenuber leichten 
Modifikationen des Textes nicht robust. Die Verwendung von Synonymen ist beim 
Stand der Technik auch ausgeschlossen. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, ein 
steganographisches Konzept zu schaffen, welches flexibel einsetzbar ist und 
gleichzeitig ein hohes MaB an Unanffalligkeit liefert. 

Gelost wird die Aufgabe durch die Verfahrensschritte in den Anspruchen 25 und 
26 sowie durch die Vorrichtungsmerkmale der Anspruche 1 und 20. 
Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, daf3 die naturlichste 
Nachrichtenart zum Verbergen von Informationen Text ist, und dafur wird hier die 
Sprache an sich verwendet. Jede Sprache enthalt eine auBerordentlich groBe 
Redundanz. Daher konnen viele verschiedene Dinge auf eine sehr groBe Anzahl 
von Arten und Weisen ausgedruckt werden. Jeder beliebige naturlich-sprachliche 
Text kann daher verwendet werden. Das erfindungsgemaBe Konzept ist daher 
nicht auf vordefinierte Grammatiken und ahnliches begrenzt. Das 
erfindungsgemaBe Konzept ist daruber hinaus gegenuber Textformatierungen 
vollig unempfindlich und auch gegenuber leichten Modifikationen des Textes 
robust. 

Seine Anwendung ist sehr flexibel und ist es auch dort anwendbar, wo eine 
Synonymersetzung per se ausgeschlossen ist. 



Formblatt PCT/BeibIatt/409 (Blatt 1) (EPA-April 1997) 



INTERN ATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/E POO/02 144 
PRUFUNGSBERICHT - BEIBLATT 



Die im Internationalen Recherchenbericht genannten Druckschriften waren auch 
bereits in der vorliegenden Beschreibung als Stand der Technik angegeben. 

Der Gegenstand der Anspruche 1 , 20, 25 und 26 ist daher neu und erfinderisch 
(Artikel 33 (2) und (3) PCT). 

2. Die abhangigen Anspruche 2 bis 19, 21 bis 24 und 27, 28 enthalten weitere 
Details der Vorrichtungen gemaR Anspruch 1 bzw. 20. Da sie vom Anspruch 1 
bzw. 20 abhangig sind, erfullen auch sie die Erfordernisse gema3 PCT (Artikel 33 
(2) und (3)) bezuglich Neuheit und erfinderischer Tatigkeit. 



Fonmblatt PCT/Beiblatt/409 (Blatt 2) (EPA- April 1997) 



ifc. ~~ PATENT COOPERATION TREATY 



0\ "^INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



4 



Applicant's or agent's file reference 
PO000301PCT 


mo niDTuro ArTinw ^ee Notification of Transmittal of International 
FOR FURTHER ACTION Pre i iminary Examination Report (Form PCT/IPE A/4 1 6) 


International application No. 


International filing date {day/month/year) 


Priority date {day/month/year) 


PCT/EP00/02144 


10 March 2000(10.03.00) 


10 March 1999(10.03.99) 


International Patent Classification (IPC) or national classification and IPC 




H04L 9/00 






Applicant 


POTTER, Thomas 





This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. 



This REPORT consists of a total of 

□ 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 


El 


VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

04 October 2000 (04.10.00) 


Date of completion of this report 

28 February 2001 (28.02.2001) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IPE A/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/EP00/02144 



I. Basis of the report 



L This report has been drawn on the basis of {Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

| | the international application as originally filed. 

the description, pages , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages , filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-28 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

the description, pages 

I I the claims, Nos. 



I 1 the drawings, sheets/fig 



3 I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Box I) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 00/02144 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (IA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-28 



1-28 



1-28 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 



1. The invention relates to a device (Claim 1) and a 
method (Claim 25) for hiding information in a text 
as well as a device (Claim 20) and a method (Claim 
26) for extracting information hidden in a modified 
text . 

The prior art indicated in the introductory part of 
the description discloses the use, in a 
steganographic system, of texts defined by 
predefined grammars and the like; moreover, such a 
system is very sensitive to text formatting and is 
not robust against slight modifications of the text. 
The use of synonyms is also excluded in the prior 
art . 

The present invention therefore addrresses the 
problem of devising a steganographic system that can 
be used flexibly and at the same time provides a 
high degree of insusceptibility. 

The problem is solved with the method steps in 
Claims 25 and 26 as well as the device features of 
Claims 1 and 20. 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/EP 00/02144 



The present invention is based on the understanding 
that text is the most natural type of communication 
in which to hide information, and for that purpose 
natural language is used. Any language contains an 
extraordinarily large amount of redundancy. Hence, 
many different things can be expressed in a very 
large number of ways. Therefore, any natural 
language text can be used. The concept behind the 
invention is therefore not limited to predefined 
grammars and the like. Moreover, the concept behind 
the invention is entirely insensitive to text 
formatting and is robust against slight modification 
of the text. 

Its application is very flexible and can also be 
used where replacing synonyms is excluded per se. 
The international search report citations have 
already been indicated as prior art in the present 
description . 

The subject matter of Claims 1, 20, 25 and 26 is 
therefore novel and inventive (PCT Article 33(2) and 
(3) ) . 

2. Dependent Claims 2 to 19, 21 to 24, 27 and 28 

comprise further details of the devices according to 
Claims 1 and 20. Since these claims are dependent on 
Claims 1 and 20, they also meet the requirements of 
the PCT (Article 33(2) and (3)) in respect of 
novelty and inventive step. 



Form PCT/IPEA/409 (Box V) (January 1994) 



PATENT COOPERATION TREATY 



PCT 

NOTIFICATION OF RECEIPT OF 
RECORD COP; 

(PCT Rule 24 




From the INTERT 



NAL BUREAU 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
~ tfach 71 08 67 
:C£e/l458 Miinchen 
ALUEMAGNE 



Date of mailing (day/month/year) 

29 May 2000 (29.05.00) 


IMPORTANT NOTIFICATION 


Applicant s or agent's file reference 

PO000301PCT v/ 


International application No. 
PCT/EP00/02144 ^ 



detailed below. — «« ,^v*u <ne recora copy 

Name(s) of the applicant(s) and State(s) for which they are applicants: 

POTTER, Thomas (all designated States) 

International filing date 10 March 2000 (10.03.00)' 

Priority date(s) claimed 10 March 1999 (10.03.99) 

Date of receipt of the record copy 

by the International Bureau : 1 1 May 2000 (1 1 .05.00) 

List of designated Offices : - 

EP lAT.B^CKCY^DE^DK^S^F^F^GB^RJEJT^aMaNUPT SE 
National :CA,JP,NO,US - ' 



ATTENTION 

InH t a h PP,iC \ ant f h0U ' d ca / efuMy ° heCk the data a PP earin 9 in this Notification. In case of any discrepancy between these data 
and the ,nd.cat.ons m the ■nternational application, the applicant should immediately inform the i^eZ^^au 

In addition, the applicant's attention is drawn to the information contained in the Annex, relating to: 
| X | tim e limits for entry into the national phase 
| X | confirmation of precautionary designations 
I X[ requirements regarding priority documents 
A copy of this Notification is being sent to the receiving Office and to the InternationalSearching Authority. 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20. Switzerland 



Facsimile No. (41-22) 740.14.35 



Authorized officer: 



Telephone No. 




Form PCT/IB/301 (July 1998) 



003315308 



ANNEX TO FORM PCT/IB/301 



)N^^ 



International application No. 

PCT/E POO/02 144 



INFORMATION^ TIME LIMITS FOR ENTERING THE NATIONAL PHASE 



V 

MATIO 



The applicant is reminded that the 
ification of Receipt of Rei 
the applicable national laws 



M^.ifi„ » to ■ . ,r> ^„ "national phase" must be entered before each of the designated Offices indicated in the 
NMrficanor i of Rece.pt of Record Copy (Form PCT/IB/301) by paying national fees and furnishing translations, as prescribed by 



whi.I I 0 '." 6 m '^ 9 ,hCS f procedural ac,s is 20 MONTHS from the priority date or. for those designated States 

wh.ch the a pphcant elects ,n a demand for international preliminary examination or in a later election. 30 MONTHS from the 

e P S.oL P T' de, r ,h !! e ! eCti ° n iS made bef ° re ,he eXpirati0n of 1 9 months fr °™ th e *>"°"<y «ate. Somedes gnated (or 

extension o tTme™ °™ ^ ^ ^ ' atW tha " 20 ° f 30 mon,hs from the prio "* dat *- Offices an 

extension of time or grace period, in some cases upon payment of an additional fee. is available. 

certa'in'officeT K^th^T*^ ^ the applicant ma * a,so have <° comply with other special requirements applicable in 
certain Offices. It is the appl.cant s respons.bilrty to ensure that the necessary steps to enter the national phase are taken in a 
P S. designated Offices do not issue reminders to applicants in connection with the entry into the nationa" 

nffil 0 th- e !f "T 1 in '°' mation about the Procedural acts to be performed to enter the national phase before each designated 

JZ Q ,Cab M t TJ"^ a . nd POSSib ' e exte " sions °f «™ or grace periods, and any other requirement see Tthe retevant 
Chapters of Volume II of the PCT Applicant's Guide. Information about the requirements for filing a demand for international 
preliminary examination is set out in Chapter IX of Volume I of the PCT Applicant's Guide. ™mar,a 'or international 

h» JEI'm* ES . becarn « bound b V PCT ch apter " O" 7 September 1996 and 6 September 1997, respectively and may therefore 
be elected m a demand or a later election filed on or after 7 September 1 996 and 6 September 1 997 respectively Regardless of ' 
the filing date of the international application. (See second paragraph above.) respectively, regardless of 

££ e t th " t ° n ' V a " a PP |icant wh ° is a national or resident of a PCT Contracting State which is bound by Chapter II has 
the right to file a demand for international preliminary examination. - rapier nas 



CONFIRMATION OF PRECAUTIONARY DESIGNATIONS 

This notification iisis only specific designations made under Rule 4.9(a) in the request It is important to check that these 
Rufe 41 bTThraoXat T T 'h desi « nati °" s h ca " be <** d where precautiona^ designations ha™ bVen made under 6 
Sfn~th-' app,,can 1 t I s hereby reminded that any precautionary designations rray be confirmed according to Rule 4 9(c) 
bv ^VJZnrZ -rT ° ^,T 0mhS fr ° m the Pri ° rity date - ' f ]t ' s not ^"firmed, it will automatically be regarded as w ithdrawn 
wpriLin h I Z V 3 * "° rem,nder an « no invitation. Confirmation of a designation consists of the filing of a notice 

S 'T d f tate conc i erned < with ^ indication of the kind of protection or treatment desired) and?he payment 
of the des.gnat.on and conf irmat.on fees. Confirmation must reach the receiving Office within the 1 5-month time limit 

REQUIREMENTS REGARDING PRIORITY DOCUMENTS 

For applicants who have not yet complied with the requirements regarding priority documents, the following is recalled. 

nt th^'f ,h 1 Pri ° rit r ° f a " earlie « national - ^gional or international application is claimed, the applicant must submit a copy 
£hi h tV appllcat ' on ' cert,f,ed p V authority with which it was filed ("the priority document") to the eceivlng Office 

nternat onal oubS^ th / ♦ p "0"ty document may still be submitted to the International Bureau before that date of 
international publ.cat.on of the mternat.onal appl.cat.on. in which case that document will be considered to have been received 
by the lnternat.onal Bureau on the last day of the 16-month time limit (Rule 17.1(a)). received 

document%l h a e u^r 0 rh t I dpcument * issued *>V receiving Office, the applicant may, instead of submitting the priority 
mTbl.^ * u° P , r f Pare and transmit the priority ^"ment to the International Bureau. Such request 

of a ee (Rule 17 T(b» eXp,rat '° n of the 16 " month «™ «mit a "d may be subjected by the receiving Office to the payment 



to oreoare^nd^n^Tr 1 COnCe . r " ed is not "Emitted to the International Bureau or if the request to the receiving Office 

to prepare and transmit the pr.or.ty document has not been made (and the corresponding fee. if any. paid) within the applicable 

SSe'S f mav dTsl 6 "IfST"'"? parag , raPhS ' any d -ignated State may disregard" the priori* cLfm ^^Jrovided tha' no 
designated Office may disregard the priority claim concerned before giving the applicant an opportunity to furnish the priority 
document within a time limit which is reasonable under the circumstances. Priority 

limit^^neVirn^da'te'of Sfi- 7 "*? '™v ^ *° be considered ior ,he p " rp °** of computing the 1 6-month time 

limit is the tiling date of the earliest application whose priority is claimed. 
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0 Vom Anmeldeamt auszufullen 

0-1 Internationales Aktenzeichen. 



0-2 Internationales Anmeldedatum 



0-3 Name des Anmeldeamts und "PCT 
International Application" 



0-4 


Formular - PCT/RO/101 PCT-Antrag 




0-4-1 


erstellt durch Benutzung von 


PCT-EASY Version 2 . 90 
(aktualisiert 15.12.1999) 


0-5 


Antragsersuchen 

Der Unterzeichnete beantragt, daG die 
vorliegende Internationale Anmeldung 
nach dem Vertrag uber die 
internationale Zusammenarbeit auf dem 

UcUlcl Utfo rdlcillWcocllo Ut?l IcLI IUgIL 

wird 




0-6 


(Vom Anmelder gewahltes) 
Anmeldeamt 


Europaisches Patentamt (EPA) (RO/EP) 


0-7 


Aktenzelchen des Anmelders Oder 
Anwalts 


PO000301PCT 


I 


Bezeichnung der Erfindung 


VORRI CHTUNG UND VERFAHREN ZUM VERBERGEN 
VON INFORMATIONEN UND VORRI CHTUNG UND 
VERFAHREN ZUM EXT RAH IE REN VON 
INFORMATIONEN 


II 


Anmelder 




11-1 


Diese Person ist 


Anmelder und Er finder 


II-2 


Anmelder fur 


a 1 1 p ^ 4~ H TnTri nn rr <2 -f- =a =a 4- 


II-4 


Name (FAMILIENNAME, Vorname) 


POT'I'H'R fpVi r^Tnia <3 
rvlluAf xxiuiucto 


II-5 


Anschrift: 

s 

\ 


D-67657 Kaiserslau /^^^ CU^^-ed. 


II-6 


\ 

Staatsangehorigkeit (Staat) 


Deutschland j w 1 l, #, 


II-7 


Srtz/Wohnsitz (Staat) 


DE 


IV-1 


Anwalt oder gemeinsamer Vertreter; 
Oder besondere Zustellanschrift 






Die unten bezeichnete Person ist/wird 
hiermit bestellt, um den (die) Anmelder 


Anwalt 




vor den internattonalen Behorden zu 






vertreten, und zwar als: 




IV-1-1 


Name (FAMILIENNAME, Vorname) 


SCHOPPE , Fritz 


IV-1 -2 


Anschrift: 


SCHOPPE, ZIMMERMANN & STOCKELER 
POSTFACH 71 08 67 
D-81458 Munchen 
Deutschland 


IV-1 -3 


Telefonnr. 


089/7904450 


IV-1 -4 


Telefaxnr. 


089/7902215 


IV-1 -5 


e-mail 


101345 . 3117@ CompuServe . com 



O i i 7 . , PO0C0301PCT 
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IV-2 

IV-2-1 


Weitere(r) Anwalte/Anwalt 

Name(n) 


weitere(r) Anwa lt/Anwalte mit derselben 
Anschrif t wie erstgenannter An wait 
STOCKELER, Ferdinand; ZIMMERMANN, 
Tankred 


V 


Bestimmung von Staaten 




V-1 


Regionales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammern nach 

der (den) betreffenden Bestimmung(en) 

angegeben) 


EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE und jeder weitere 
Staat, der Mi tglieds staat des 
Europaischen Patentiibereinkommens und 
Vertrags staat des PCT ist 


V-2 


Nationales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammern nach 

der (den) betreffenden Bestimmung(en) 

angegeben) 


CA JP NO US 


V-5 


Erklarung bzgl. vorsorglicher 
Bestimmungen 

Zusatzlich zu den unter Punkten V-1, 
V-2 and V-3 vorgenommenen 
Bestimmungen nimmt der Anmelder 
nach Regel 4.9 Absatz b auch alle 
anderen nach dem PCT zulassigen 
Bestimmungen vor mit Ausnahme der 
nachstehend unter Punkt V-6 
angegebenen Staaten. Der Anmelder 
erklart, daB diese zusatzlichen 
Bestimmungen unter dem Vorbehatt 
einer Bestatigung stehen und jede 
zusatzliche Bestimmung, die vor Ablauf 
von 1 5 Monaten ab dem Prioritatsdatum 
nicht bestatigt wurde, nach Ablauf dieser 
rnsi ais vom Mnmeiaer 
zuruckgenommen gift. 




v-o 


oiaaien, cue von uer tiKiorung udci 
ausgenommen werden 


KEINE 


VI-1 

VI-1-1 
VI-1 -2 
VI-1 -3 


Prloritat einer fruheren nationalen 
Mnrneiauncj ueansprucni 
Anmeldedatum 

Aktenzeichen 

Staat 


10 Marz 1999 (10.03.1999) 

19910621.5 

DE 


VIM 


Gewahlte Internationale 
Recherchenbehorde 


Europaisches Patentamt (EPA) (ISA/EP) 


VIII 


Kontrolliste 


Anzahl der Blatter 


Elektronische Datei(en) beigefugt 


Will i 


Antra g 


3 




VIII 


DcoUl H tflUUl iy 


41 




VIII-3 


Anspruche 


12 




V III-** 


Z-Uocll III lid llaooUl ly 


1 


pO000301 . txfc 


VIII-5 


Zeichnung(en) 


4 




VIII-7 


INSGESAMT 


61 




Beigefugte Unterlagen 


Unterlage(n) in Papierform beigefugt 


Elektronische Datei(en) beigefugt 


VIII-8 


Blatt fur die Gebuhrenberechnung 






VIII-16 


PCT-EASY-Diskette 




Diskette 


VII 1-1 8 


Nr. der Abb. der Zeichn., die mit der 
Zusammenf. veroffentlicht werden 
soil 


l 


VIIM9 


Sprache der Int. Anmeldung 


Deutsch 
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IX-1 


Unterschrift des Anmelders oder 
Anwalts 




IX-1-1 


Name (FAMILIENNAME, Vorname) 




VOM ANMELDEAMT AUSZUFULLEN : 


10-1 


Datum des tatsachlichen Eingangs 
dieser internationalen Anmeldung 




10-2 

10-2-1 
10-2-2 


Zeichnung(en): 
Eingegangen 
Nicht eingegangen 




10-3 


Geandertes Eingangsdatum aufgrund 
nachtraglich, jedoch fristgerecht 
elngeg. Unterlage(n) oder 
Zelchnung(en) zur Vervollstandigung 
dieser int. Anmeldung 




10-4 


Datum des fristgerechten Eingangs 
der Berichtigung nach PCT Artikel 
11(2) 




10-5 


Internationale Recherchenbehorde 


ISA/EP 


10-6 


Ubermittlung des 
Recherchenexemplars bis zur 
Zahlung der Recherchengebuhr 
aufaeschoben 




VOM INTERNATIONAL-EN b0RO AUSZUFOLLEN 


11-1 


Datum des Eingangs des 
Aktenexemplars beim Internationalen 
Buro 
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0 

0-1 


Vom Anmeldeamt auszufullen 

Internationales Aktenzeichen. 




0-2 


Eingangsstempel des Anmeldeamts 






0-4 

0-4-1 


Formular - PCT/RO/101 (Antage) 
PCT Blatt fur die 
Gebuhrenberechnung 

erstellt durch Benutzung von 


PCT-EASY Version 2 . 90 
(aktualisiert 15.12.1999) 


0-9 


Aktenzeichen des Anmelders Oder 
Anwalts 


PO000301PCT 


2 


Anmelder 


POTTER , Thoma s 


12 


Berechnung der vorgeschriebenen 
Gebuhren 


Hone der 
(jiebunr/MuitipiiKator 


Gesamtbetrage (EUR) 






Ubermittlungsgebuhr 


T 


<=> 


102 




12-2 


RecherchengebGhr 


S 


■=> 


945 




12-3 


Internationale Gebuhr 
Grundgebuhr 
(erste 30 Blatter) 


b1 


409 








12-4 


Anzahl der Blatter uber 30 


31 








12-5 


Zusatzblattgebuhr 


(X) 


9 








12-6 


Gesamtbetrag der weiteren 
Gebuhren 


b2 


279 








12-7 


b1 + b2 = 


B 


688 








12-8 


Bestimmungsgebuhren 
Anzahl der in der internationalen 
Anmeldung vorgenommenen 
Bestimmungen 


5 








12-9 


Number of designation fees 
payable (maximum 8) 


5 








12-10 


Bestimmungsgebuhr 




88 








12-11 


Gesamtbetrag der 
Bestimmungsgebuhren 


D 


440 








12-12 


PCT-EASY-Gebuhrenerma&igu 
ng 


R 


-126 








12-13 


Gesamtbetrag der internationalen 
Gebuhr (B+D-R) 


I 




1.002 




12-17 


Gesamtbetrag der zu zahlenden 
Gebuhren (T+S+l+P) 


<=> 


2.049 




12-19 


Zahlungsart 


Abbuchungsauf trag 






12-20 


Anweisungen betreffend laufendes 
Konto 

Das Anmeldeamt: 


Europaisches 


Patentamt (EPA) (RO/EP) 




12-20-1 


wird beauftragt, den vorstehend 
angegebenen Gesamtbetrag der 
Gebuhren von meinem laufenden Konto 
abzubuchen 


S 


12-20-2 


wird beauftragt, Fehlbetrage Oder 
Oberzahlungen des vorstehend 
angegebenen Gesamtbetrags der 
Gebuhren meinem laufenden Konto zu 
belasten bzw. gutzuschreiben 




12-21 


Nummer des laufenden Kontos 


2800 0601 
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Datum 


10 Marz 2000 (10.03.2000) 


12-23 


Name und Unterschrift 






PRUFPROTOKOLL UND BEMERKUNGEN 


13-2-1 


Prufergebnisse 
Antrag 


Griin? 

Die Bezeichnung der Erfindung muB kurz 
und genau gefafit sein. Bitte iiberpriif en . 


13-2-2 


Prufergebnisse 


Griin? 



Staaten 



Es konnen mehr Bestimmungen vorgenommen 
werden . Die folgenden Staaten sind nicht 



bes timmt worden 


: AP 


: ( GH, GM, KE, LS , 


MW, 


SD, 


SL, 


SZ, 


TZ, 


UG, 


ZW) 


; EA: 


( AM, 


AZ, 


BY, 


KG, 


KZ, 


MD, 


RU, 


TJ, 


TM) ; 


OA 


: ( 


BF, 


BJ, 


CF, 


CG, 


CI, 


CM, 


GA, 


GN, 


GW, 


ML, 


MR, 


NE, 


SN, 


TD, 


TG) 


; AE 


, AL 


, AM, 


AT 


, AU, 


AZ, 


BA, 


BB, 


BG, 


BR, 


BY, 


CH, 


LI, 


CN, 


CR, 


CU, 


CZ, 


DE, 


DK, 


DM, 


EE, 


ES, 


FI, 


GB, 


GD, 


GE, 


GH, 


GM, 


HR, 


HU, 


ID, 


IL, 


IN, 


IS, 


KE, 


KG, 


KP, 


KR, 


KZ, 


LC, 


LK, 


LR, 


LS, 


LT, 


LU, 


LV, 


MA, 


MD, 


MG, 


MK, 


MN, 


MW, 


MX, 


NZ, 


PL, 


PT, 


RO, 


RU, 


SD, 


SE, 


SG, 


SI, 


SK, 


SL, 


TJ, 


TM, 


TR, 


TT, 


TZ, 


UA, 


UG, 


UZ, 


VN, 


YU, 


ZA, 


ZW. 


Bitte iiberpriif en. 










Griin? 



13-2-3 



Prufergebnisse 
Namen 



Anmelder 1 * : Telef onnr . nicht angegeben 



13-2-6 



Prufergebnisse 
Inhalt 



Griin? 

Anmelder 1 . : Telef axnr . nicht angegeben 



Gelb! 

Die Vollmacht oder eine Kopie der 
allgemeinen Vollmacht muB beigefiigt 
werden, es sei denn, alle Anmelder 
unterzeichnen den Antrag 



Griin? 

Priority 1 : der Priori tatsbeleg ist 
nicht beigefiigt (der Anmelder muB ihn 
beim Anmeldeamt oder beim 
Internationalen Biiro vor Ablauf von 16 
Mona ten ab dem ( f riihes ten ) 
Priori tatsda turn einreichen) 
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13-2-8 


Prufergebnisse 


Griin? 




Zahlung 


Bitte uberpriifen Sie, daB bei dem 
gewahlten Anmeldeamt e±n giiltiges 
laufendes Konto auf Ihren Namen besteht 



SCHOPPE, ZIMMERMANN & STOCKELE 



JC16 Rec'd PCT/PTO SEP t 0 2001 

09/936853 



Patenianwalte • Postfach 710867 • 8145S MOnchen 

Thomas Potter 
Luxemburger Strafle 1+3 

D-67657 Kaiserslautern 



PATENTANWALTE 

European Patent Attorneys 
European Trademark Attorneys 

Fritz Schoppe, Dipl.-lng. 
Tankred Zimmerrnann, Dipl.-lng. 
Ferdinand Stdckeler, Dipl.-lng. 

Telefon /Telephone 089/790445-0 
Telefax/ Facsimile 089/790 22 15 
Telefax/ Facsimile 089/74996977 

e-mail 101345.3117@CompuServe.com 



Vorrichtung und Verfahren zum Verbergen von Informationen und 
Vorrichtung und Verfahren zum Extrahieren von Informationen 



Postanschrift/Mail address: Postfach/P. O. Box 710867, 81458 MOnchen 
Kanzleianschrift/ Office address: IrmgardstraBe 22. 81479 MOnchen 
Bankverbindung/ Bankers: HypoVereinsbank Grunwald, Kontonummer 2960155 028 (BLZ 700200O1) 
Postgiroamt MOnchen, Kontonummer 315 720-803 (BLZ 70010080) 
USt-ld Nr. /VAT Registration Number DE 130575439 



09/936853 



06 Rec'd PCT/PTO SEP 1 0 2001 



Vorrichtung und Verfahren zum Verbergen von Informationen 
und Vorrichtung und Verfahren zum Extrahieren von 

Informationen 



Die vorliegende Erfindung bezieht sich auf die Stegano- 
graphie und insbesondere auf ein steganographisches Konzept, 
das maximale Sicherheit liefert, derart, da/3 kein Verdacht 
geschopft wird, daJ3 ein Text verborgene Informationen ent- 
halt. 

Grundsatzlich bezieht sich die Steganographie auf ein Gebiet 
der Technik, in dem versucht wird, geheime Nachrichten in 
anderen Nachrichten zu verstecken, derart , dafi ein Nicht- 
Befugter uberhaupt keinen Verdacht schopft, daJ3 in der ihm 
vorliegenden Nachricht eine geheime Nachricht versteckt ist. 
Damit kann im Gegensatz zur Kryptographie, d. h. dem Ver- 
schliisseln von Nachrichten, ein effektiver Schutz geheimer 
Nachrichten erreicht werden, da ein Nicht-Bef ugter uberhaupt 
keinen Verdacht schopft, daJ3 eine Nachricht eine geheime 
Nachricht enthalt. Dagegen kann man verschlusselten Nach- 
richten ohne weiteres ansehen, daB sie verschliisselt sind. 
Es existieren viele Techniken, urn Verschliisselungen zu 
"knacken". In der Technik besteht ein Konsens dariiber, dafl 
auf beliebige Art und Weise verschliisselte Nachrichten mit 
einem beliebig hohen Auf wand entschliisselt werden konhen. 
Die Anstrengungen in der Kryptographie konzentrieren sich 
daher insbesondere darauf, den Auf wand fur einen unbefugten 
Entschlussler so grofi als moglich zu machen, derart, daft er, 
abgeschreckt von dem hohen Auf wand, von einem unbefugten 
Entschllisseln der verschlusselten Nachrichten absieht. Unter 
bestimmten Umstanden wird jedoch ein beliebig hoher Auf wand 
in Kauf genommen, um besonders wichtige Nachrichten ent- 
schllisseln zu konnen. Man nimmt an, daft es fur viele der 
bekannten . Verschlusselungsverf ahren intelligentere aber 
dafur weniger aufwendige Verfahren zum "Knacken" gibt. Fur 
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keines der bisher bekannten Verfahren kann man ein solches 
effizientes "Knacken" ausschlieBen . Hier ist die Stegano- 
graphie eine Erganzung. Die Steganographie - Steganographie 
bedeutet ursprunglich verdecktes Schreiben - versucht, eine 
geheime Information so in einer Nachricht zu verstecken, daB 
niemand uberhaupt Verdacht schopft, da/3 hier bereits eine 
geheime Nachricht versteckt ist. In diesem Fall wird auch 
der allerhochste Aufwand nichts nutzen, da ein Unbefugter 
gar nicht weiB, welche Nachricht eine geheime Nachricht 
enthalt, insbesondere wenn er eine groBe Menge von Nach- 
richten liberwachen soil. 

In jungster Zeit besteht ein groBer Bedarf - nach stegano- 
graphischen Techniken, da sich die "email" immer weiter 
ausgebreitet hat, wobei die Anwendungen nicht mehr nur im 
militarischen Bereich sind. Insbesondere besteht bei Firmen 
der Bedarf, geheimzuhaltende Geschaf tszahlen elektronisch zu 
ubermitteln. Es versteht sich von selbst, daB kein Unbefug- 
ter durch Anzapfen einer Datenleitung, die beispielsweise 
ein Teil des Internets sein kann, Zugang zu solchen geheimen 
Geschaf tsdaten haben soil. So existieren eine Vielzahl von 
Mail-Programmen, die einen Text vor dem Verschicken ver- 
schlusseln. Wie es jedoch bereits ausgefiihrt worden ist, 
existiert keine sichere Verschliisselung. 

Daher haben sich in jungster Zeit moderne Steganographie- 
konzepte herausgebildet . Eines dieser Steganographiekonzepte 
besteht darin, in Bilddateien das letzte Bit oder Least 
Significant Bit von Bildpixeln fiir die Speicherung der zu 
verbergenden Inf ormationen zu benutzen. Solche verfahren 
werden ausflihrlich von Joshua R. Smith u. a. r "Modulation 
and Information Hiding in Images", First International 
Workshop, Cambridge, UK, 30. Mai bis 1. Juni 1996, Seiten 
207-225 ausfiihrlich beschrieben. Obgleich in Bildern sehr 
viele geheimen Inf ormationen versteckt werden konnen, ist an 
diesen Verfahren nachteilig, daB Bilddateien im allgemeinen 
sehr groBe Dateien sind, weshalb eine Ubertragung mittels 
elektronischer Post relativ lang.e dauert. AuBerdem ist ein 




haufiges Versenden von sehr groflen Dateien zwischen einem 
liblichen Sender und einem ublichen Empfanger relativ auf- 
fallig, was dem steganographischen Gedanken an sich zuwider 
lauf t . 

Bekannte Verfahren zum Verbergen von Inf ormationen in Texten 
bestehen darin, daB bestimmte einfach vordef inierte Satz- 
strukturen erzeugt werden konnen, wobei die grammatikalische 
Zusammenstellung eines bestimmten Satzes eine iiblicherweise 
binare zu verbergende Information wiederspiegelt . Diese Ver- 
fahren sind ausfuhrlich in Peter Wayner, "Disappearing 
Cryptography", Acadamic Press Inc., 1996, S. 91 - 121, 
beschrieben. Solche vordef inierten Grammatiken haben den 
Nachteil, daB sich ein Sender und ein Empfanger, wenn sie 
haufig geheime Inf ormationen kommunizieren wollen, dauernd 
Texte mit im wesentlichen gleichem Inhalt oder mit nur ge- 
ring abgewandeltem Bedeutungsinhalt schicken, woraus der 
Verdacht geschopft werden kann, daB hier geheime Inf orma- 
tionen versteckt sind. 

Bekannte Verfahren zum Verbergen von Inf ormationen in Texten 
verwenden daher entweder vordef inierte Grammatiken, die 
entweder nur einfache vordef inierte Satzstrukturen erzeugen 
konnen oder aber allein auf der Veranderung der Steuerzei- 
chen, Leerzeichen und Tabulatoren beruhen. Beide Verfahren 
sind relativ auffallig, nur sehr begrenzt einsetzbar, lie- 
fern nur eine geringe Bandbreite, d. h. die Menge der zu 
verbergenden Inf ormationen in einem bestimmten Text ist 
relativ klein, und dieselben sind nicht robust gegeniiber 
einfachen Veranderungen, wie z. B. durch Umf ormatieren des 
Textes oder durch leichtes Umf ormulieren . Solche Verfahren 
sind daher ebenfalls fiir handschrif tliche Notizen oder Pas- 
sagen in Printmedien relativ ungeeignet. 

Insbesondere besteht ein Bedarf, uber einen zeitungsartikel 
geheime Inf ormationen an einen oder mehrere Empfanger zu 
verteilen. So ware es besonders auffallig, wenn an einer 
Stelle in der Zeitung auf einmal eine vordef inierte Gram- 




matik sein wurde, die allein aufgrund ihres Inhalts auf- 
fallt, es sei derm, daB die Grammatik zufallig an das ak- 
tuelle Tagesgeschehen aktualisiert worden ist. 

In der Fachverof f entlichung "Techniques for data hiding", W. 
Bender u. a., IBM Systems Journal, Bd. 35, Nr. 3 und 4, 
1996, Seite 313-336 sind verschiedene Steganographie-Konzep- 
te beschrieben. Unter anderem werden Moglichkeiten zum Ver- 
bergen von Daten in einem Text dargestellt, die ein Verfah- 
ren zum Verbergen von Inf ormationen uber die Manipulation 
von unbenutztem Raum auf der bedruckten Seite, ein syntak- 
tisches Verfahren, bei dem z. B. die Satzzeichen zum Verber- 
gen von Inf ormationen verwendet werden, und ein -semantisches 
Verfahren umfassen, bei dem zum Verbergen von Inf ormationen 
eine Manipulation der Worter selbst verwendet wird. Beim 
semantischen Verfahren wird zwei Synonymen ein Primar- bzw. 
ein Sekundar-Wert zugeordnet. Im Falle vieler Synonyme kann 
mehr als ein Bit pro Synonym codiert werden. Als problema- 
tisch wird angesehen, daB der Wunsch nach dem Verbergen von 
moglichst vielen Inf ormationen mit den doch vorhandenen Be-.. 
deutungsunterschieden zwischen den Synonymen kollidieren 
kann. Beim syntaktischen Verfahren wird die Diktion und die 
Struktur von Texten verandert, ohne daB die Bedeutung bzw. 
der Ton wesentlich verandert wird. Dies wird dadurch er- 
reicht, daJ3 im Falle des Vorliegens einer grammatikalischen 
Struktur, die einen Hauptsatz und einen Nebensatz aufweist, 
ein Informationsbit dadurch in dem Text verborgen wird, daB 
der Nebensatz vor dem Hauptsatz angeordnet ist, oder daB der 
Nebensatz nach dem Hauptsatz angeordnet ist. Bei diesem Ver- 
fahren wird als problematisch angesehen, daB die Moglichkei- 
ten zum Verbergen von Inf ormationen begrenzt sind. 

Die EP 0 268 367 bezieht sich auf eine Schnittstelle fur na- 
tiirliche Sprache, welche dazu verwendet wird, die semanti- 
sche Korrektheit einer Abfrage sicherzustellen . Hierzu wird 
ein zu analysierender Text in einen Lexikon-Analysator ein- 
gegeben, welcher mit einem Synonym-Lexikon verbunden ist, urn 
eine Synonym-Substitution durchzuf lihren, urn einem dem Lexi- 




kon-Analysator nachgeschalteten Parser ein moglichst kleines 
Standardvokabular ubermitteln zu konnen. Der Parser ist zu- 
satzlich mit einem Hauptlexikon und einer Grammatikstuf e 
verbunden, um eine syntaktische Analyse der Texteingabe , 
welche gegebenenf alls Synonyme aufweist, durchzuf uhren . Die 
Aufgabe des Parsers wird in eine Vereinf achungsstuf e einge- 
speist, die dazu fiihrt, einen Recall oder eine Anzahl von 
Treffern oder eine Anzahl der zuruckgelief erten Dokumente 
einer Abfrage zu erhohen. Die vereinf achte Abfrage wird wie- 
derum einer Ubersetzungsstufe zugefuhrt, welche mit einem 
Datenbankverwaltungssystem gekoppelt ist, das eine Ausgabe 
erzeugen kann, die als Schnittstelle fiir einen Benutzer fun- 
gieren kann. 

Das US-Patent Nr. 5,424,947 bezieht sich auf eine Vorrich- 
tung und ein Verfahren zum Analysieren von natlirlicher Spra- 
che und auf den Aufbau einer Wissensdatenbank fiir die Analy- 
se von natiirlicher Sprache. Ein Satz wird durch einen Parser 
syntaktisch analysiert, um die Phrasenstruktur desselben 
einschliefllich einer vorhandenen Mehrdeutigkeit zu liefern. 
Die Phrasenstruktur wird einem Abhangigkeitsanalysator zuge- 
fiihrt, der ausgangsseitig eine Abhangigkeitsstruktur ohne 
Mehrdeutigkeit erzeugt. Hierzu wird auf eine Wissensdaten- 
bank zugegrif f en, welche Abhangigkeits-/Taxonym-/Synonym- 
Daten und Kontextabhangigkeitsdaten umfaBt. Die Abhangig- 
keitsstruktur ohne Mehrdeutigkeit wird einem System zur 
automat ischen verarbeitung von natiirlichsprachigen Texten, 
wie z. B. einem maschinellen Ubersetzungssystem, zugefiihrt. 

Die Aufgabe der vorliegenden Erfindung besteht darin, ein 
verbessertes steganographisches Konzept zu schaffen, das 
flexibel einsetzbar ist und gleichzeitig ein hohes MaB an 
Unauf f alligkeit liefert. 

Diese Aufgabe wird durch eine Vorrichtung zum Verbergen von 
Inf ormationen nach Patentanspruch 1, durch eine Vorrichtung 
zum Extrahieren von Inf ormationen nach Patentanspruch 20, 
durch ein Verfahren zum Verbergen von Inf ormationen nach 



Patentanspruch 25 und durch ein Verfahren zum Extrahieren 
von Inf ormationen nach Patentanspruch 26 gelost. 

Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daJ3 die naturlichste Nachrichtenart zum Verbergen von In- 
f ormationen Text ist. Das ubliche Kommunikationsmedium be- 
steht nicht im Versenden von Bildern sohdern im Versenden 
von textuellen Nachrichten. Allein aus diesem Grund eignet 
sich normaler Text am besten zum Verbergen von Informatio- 
nen. GemaB der vorliegenden Erfindung wird zum Verbergen von 
inf ormationen in einem Text die Sprache an sich verwendet. 
Jede Sprache enthalt eine auflerordentlich groBe Redundanz. 
Daher konnen viele verschiedenen Dinge auf eine sehr groJ3e 
Anzahl von Arten und ( Weisen ausgedriickt werden. Formulie- 
rungsalternativen bestehen in verschiedenen Satzstellungen, 
verschiedenen Synonymen und verschiedenen Prapositionen etc. 
Bestimmte Satzstellungen sind aufgrund der grammatikalischen 
Regeln verboten und wiirden daher sofort auf fallen. Daher 
werden zum Verbergen von Inf ormationen nur die Formulie- 
rungsalternativen verwendet , die (grammatikalisch und 
lexikalisch) zulassig sind. Allgemein gesagt wird ein Text 
abhangig von den zu verbergenden Inf ormationen umf ormuliert , 
wobei die Inf ormationen in dem umf ormulierten Text verborgen 
sind. Solche umf ormulierten Texte werden nicht auf fallen, da 
sie keine klinstlichen Elemente umfassen sondern lediglich 
eine andere Art und Weise des Ausdruckens eines bestimmten 
Sachverhalts sind. Personen oder Programme, die eine Viel- 
zahl von Nachrichten daraufhin untersuchen, ob hier geheime 
Inf ormationen verborgen sind, fiihren nicht immer Statistiken 
liber die ublichen Ausdrucksweisen des Verfassers. In diesem 
Fall kann man grofiere Umf ormulierungsf reiheiten gestatten. 
Vermutet man, daJ3 solche Statistiken geflihrt werden, konnen 
noch immer automatische Umf ormulierungen unter Einhaltung 
dieser typischen Charakteristik durchgefuhrt werden. Uber- 
wacher haben daher keine Moglichkeit, f estzustellen, ob ein 
Text bearbeitet worden ist oder nicht. Damit wird dem Kern- 
gedanken der Steganographie Geniige geleistet, der darin be- 
steht, Inf ormationen so zu verbergen, dafl ein Unbefugter gar 




nicht erkennt, daB uberhaupt Nachrichten verborgen sind. 

Gemaf3 einem ersten Aspekt betrifft die vorliegende Erfindung 
eine Vorrichtung zum Verbergen von Inf ormationen in einem 
Text, der zumindest einen Satz aufweist, mit folgenden Merk- 
malen.: 

einer Einrichtung zum Liefern des Textes; 

einer Einrichtung zum sprachlichen Analysieren des Textes, 
urn Textbestandteile zu liefern, wobei die Textbestandteile 
Bestandteile des Satzes sind, und wobei der Satz neben zu- 
mindest einem weiteren Bestandteil als Bestandteil genau ein 
Pradikat aufweist; 

einer Einrichtung zum Bestimmen einer Mehrzahl von Formulie- 
rungsalternativen fur den Text 

- durch Variieren der Reihenfolge der Textbestandteile 
selbst , 

- durch Ermitteln von Synonymen flir die Textbestandtei- 
le und Variieren der Reihenfolge der Synonyme fur die 
Textbestandteile , oder 

- durch Ermitteln von Synonymen fur zumindest einen 
Textbestandteil und Variieren der Reihenfolge eines 
Synonyms fur den zumindest einen Textbestandteil und 
eines anderen Textbestandteils des Satzes, 

wobei jede Formulierungsalternative fiir den Text gram- 
matikalisch richtig ist und den im wesentlichen glei- 
chen Sinn wie der Text hat, wobei jeder Reihenfolge und 
jedem ermittelten Synonym bestimmte Teilinf ormationen 
zugeordnet sind; 

einer Einrichtung zum Auswahlen einer Formulierungsalterna- 
tive aus der Mehrzahl von Formulierungsalternativen, derart, 




da/3 die Teilinf ormationen , die der ausgewahlten Formulie- 
rungsalternative zugeordnet sind, zumindest einem Teil der 
zu verbergenden Inf ormationen entsprechen; und 

einer Einrichtung zum Ausgeben der Formulierungsalternative , 
die einen modif izierten Text bildet,, wobei in dem modif i- 
zierten Text die zu verbergenden Inf ormationen verborgen 
sind. 

Die "Teilinf ormationen" sind in einem bevorzugten Ausfiih- 
rungsbeispiel Kompressions-Symbole , denen direkt binare 
Codes zugeordnet sein konnen. Der modif izierte Text hat so- 
mit den im wesentlichen gleichen Sinn wie der ursprungliche 
Text. Dieser Sinn ist jedoch im modif izierten Text anders 
formuliert, wobei die geheimen Inf ormationen in der - gram- 
matikalisch richtigen - Formulierung stecken. 

Gemafl einem zweiten Aspekt betrifft die vorliegende 
Erfindung eine Vorrichtung zum Extrahieren von in einem 
modif izierten Text verborgenen Inf ormationen, wobei der 
modif izierte Text zumindest einen Satz aufweist, mit folgen- 
den Merkmalen: 

einer Einrichtung zum Liefern des modif izierten Textes; 

einer Einrichtung zum sprachlichen Analysieren des modifi- 
zierten Textes, urn Textbestandteile des modif izierten Textes 
zu liefern, wobei die Textbestandteile Bestandteile des 
Satzes sind, und wobei der Satz neben zumindest einem wei- 
teren Bestandteil als Bestandteil genau ein Pradikat auf- 
weist ; 

einer Einrichtung zum Liefern von Teilinf ormationen, die der 
Reihenfolge der Textbestandteile und, falls der modifizierte 
Text in sprachlichen Bedeutungen der Textbestandteile ver- 
borgene Inf ormationen hat, den sprachlichen Bedeutungen der 
Textbestandteile zugeordnet sind, wobei die Einrichtung zum 
Liefern von Teilinf ormationen die gleichen Teilinf ormationen 



liefert, die bei dem Verbergen der Inf ormationen , um den 
modif izierten Text zu erzeugen, der Reihenfolge der Textbe- 
standteile und gegebenenf alls den sprachlichen Bedeutungen 
der Textbestandteile zugeordnet waren; 

einer Einrichtung zum Kombinieren der Teilinf ormationen , die 
fur den modif izierten Text durch die Einrichtung zum Liefern 
von Teilinf ormationen geliefert wurden, um die in dem mo- 
difizierten Text verborgenen Inf ormationen zu erhalten; und 

einer Einrichtung zum Ausgeben der verborgenen Informatio- 
nen. 

Anders ausgedriickt analysiert die Vorrichtung zum Extrahie-^ 
ren der geheimen Inf ormationen den modif izierten Text und 
extrahiert die geheimen Inf ormationen durch Ermitteln der 
Teilinf ormationen f die den einzelnen Formulierungsalterna- 
tiven zugeordnet sind. Um eine sinnvolle Extraktion zu er- 
reichen, ist es selbstverstandlich erf orderlich , daJ3 die 
Vorrichtung zum Extrahieren die Zuordnung von Teilinforma- 
tionen zu Wortstellungsalternativen, Synonymen oder Para- 
phrasen kennt f die in der Vorrichtung zum Verbergen verwen- 
det wurden. Allerdings ist es nicht erf orderlich, da!3 die 
Vorrichtung zum Extrahieren den ursprunglichen Text, der 
modif iziert worden ist, kennt, da die Teilinf ormationen 
unabhangig von einem Text den Textbestandteilen bzw. der 
Reihenfolge derselben entsprechen und nicht auf einen spezi- 
f ischen Text bezogen sind, der immer aus einer Kombination 
bestimmter Textbestandteile besteht. 

Ein wesentlicher Vorteil der vorliegenden Erfindung besteht 
darin, dafl jeder beliebige natiirlich-sprachliche Text ver- 
wendet werden kann. Das erf indungsgemafie Konzept ist daher 
nicht auf vordef inierte Grammatiken und ahnliches begrenzt. 
Damit entfallt das Verdacht-erzeugende Kommunizieren mittels 
im wesentlichen ahnlicher Texte. 

Ein weiterer Vorteil der vorliegenden Erfindung besteht da- 



rin, daJ3 das erf indungsgemafle Konzept gegenviber Textforma- 
tierungen vollig unempf indlich ist. So konnte beispielsweise 
ein modif izierter Text ausgedruckt werden oder sogar per 
Hand abgeschrieben werden und auf irgendeine Art und Weise 
zu einem Empf anger ubertragen werden, der die grammatika- 
lischen und lexikalischen Inf ormationen des Senders kennt, 
der die unter Umstanden sogar handgeschriebenen Notizen 
einfach einscannt, urn so den modif izierten Text in seine 
Vorrichtung zum Extrahieren einzuspeisen . 

Die erf indungsgemafle Vorrichtung ist ferher gegenliber 
leichten Modif ikationen des Text an sich, beispielsweise 
wenn Tippfehler korrigiert werden, einfache Artikelf ehler 
korrigiert werden, Singular /Plural-Endungen modif iziert 
werden, usw. robust. 

Je nach Ausf uhrungsf orm der erf indungsgemaBen Vorrichtung 
und des erf indungsgemafien Verfahrens wird lediglich die Rei- 
henfolge der Textbestandteile selbst variiert, und es werden 
keine Synonyme ermittelt, urn noch mehr Inf ormationen in dem 
Text zu verbergen. Alternativ konnen fur alle Textbestand- 
teile Synonyme ermittelt werden, wobei dann statt der Rei- 
henfolge der Textbestandteile die Reihenfolge der Synonyme 
fur die Textbestandteile variiert wird. SchlieJ31ich ist es 
auch moglich, nur fiir einen Teil der Textbestandteile des 
Satzes Synonyme zu ermitteln, urn dann die Reihenfolge der 
Textbestandteile bzw. der fur bestimmte Textbestandteile er- 
mittelten Synonyme zu variieren. 

Wie spater ausgefiihrt, konnen sogar beim Koraprimieren der 
geheimen Daten steganographische Verfahren anwendet werden, 
die mit den Verfahren der textuellen Steganographie kombi- 
niert werden konnen: Entweder um bei Anderungen eine groBere 
Robustheit oder eine leichte Erkennbarkeit dieser Anderungen 
zu erreichen oder um die Menge der verbergbaren Daten zu er- 
hohen. Wird jedoch lediglich die Reihenfolge der Textbe- 
standteile zum Verbergen von Inf ormationen verwendet, so ist 
selbstverstandlich eine Umf ormulierung im Sinrie anderer Sy- 
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nonyme ohne EinfluB auf den Erfolg der Vorrichtung zum Ex- 
trahieren. Allerdings sinkt hier die Bandbreite, d. h. die 
Menge der Informationen, die in dem Text verborgen werden 
konnen, erheblich. Somit existiert ein Kompromifi zwischen 
einerseits Robustheit des modif izierten Textes gegenliber An- 
derungen und andererseits moglicher Bandbreite, wobei dieser 
KompromiB je nach Benutzeranf orderung gefunden werden kann. 

Bevorzugterweise sind die zu verbergenden Informationen in 
Form einer Binarsequenz gegeben. Um diese Binarsequenz in 
dem Text verbergen zu konnen, sind die Teilinf ormationen, 
die den einzelnen Alternativen zugeordnet sind, vorzugsweise 
ebenfalls Binardaten, die als Codeworter bezeichnet werden 
konnen. Daher ist zu sehen, da!3 generell gesagt die Vorrich- 
tung zum Verbergen von Informationen prinzipiell eine Deco- 
dierung verkorpert, wobei die geheimen Informationen in 
einen modif izierten Text decodiert werden, wobei der ur- 
spriingliche Text die Codierumstande bzw. den Codierwort- 
schatz festlegt. Analog dazu flihrt die Vorrichtung zum 
Extrahieren der Informationen einen Codierschritt aus, wobei 
der modifizierte Text gemafl den Teilinf ormationen als "Co- 
dierwortschatz" in eine binare Sequenz codiert wird, die die 
extrahierten geheimen Informationen umfaBt. 

Hierfur konnen beliebige Codiertechniken verwendet werden, 
von denen hier lediglich beispielshaf t die Technik der 
arithmetischen Codierung und die Technik der Huffman-Co- 
dierung genannt seien. 

Ein weiterer Vorteil des erf indungsgemaJ3en Konzepts besteht 
darin, daB seine Anwendung sehr flexibel ist. Sollen bei- 
spielsweise Informationen in einem Text verborgen werden, um 
den Text mit einem Wasserzeichen zu ver sehen, so diirfte das 
Ermitteln von Synonymen generell ausscheiden, da die Textbe- 
standteile selbst zum Wasserzeichen beitragen und eine Er- 
setzung eines Textbestandteils durch ein Synonym u. U. das 
Wasserzeichen zerstoren konnte. Wenn das Wasserzeichen dage- 
gen lediglich liber die Variation der Reihenfolge der Textbe- 



standteile selbst, welche unverandert sind, in den Text ein- 
gebracht wird, so ist die Wahrscheinlichkeit zumindest 
grofler, daB das Wasserzeichen durch solche Modif ikationen 
des Textes nicht beeintrachtigt wird. 

Fur Wasserzeichen-Anwendungen als Spezialfall der Stegano- 
graphie wird es nicht so sehr auf die Menge der zu verber- 
genden Inf ormationen ankommen, sondern eher darauf, daB ein 
Wasserzeichen uberhaupt nicht von aufien vermutet wird. Wenn 
es dagegen mehr auf die Menge an Inf ormationen ankommt, die 
in dem Text zu verbergen sind, so kann das erf indungsgemaBe 
Konzept urn die Synonymermittlung erganzt werden, derart, daB 
im Gegensatz zur bekannten Synonymersetzung aileine auch die 
Reihenfolge der Synonyme aller Textbestandteile oder nur ei- 
nes bestimmten Anteils der Textbestandteile variiert wird. 
Wenn eine bestimmte Anzahl von Synonymen vorhanden ist, so 
wird die Variation der Reihenfolge der Synonyme im Vergleich 
zur alleinigen Synonymbildung die Menge an Inf ormationen, 
die in dem Text verborgen werden konnen, betrachtlich erho- 
hen. 

Ein weiterer Vorteil der vorliegenden Erfindung besteht da- 
rin, daB sie auch dort anwendbar ist, wo eine Synonymer- 
setzung per se ausgeschlossen ist. Urn dennoch Inf ormationen 
z. B. in Form eines Wasserzeichens in einem Text zu verber- 
gen, wird erf indungsgemaS nur die Reihenfolge der Bestand- 
teile von Satzen variiert. Fur die meisten Autoren und Ver- 
lage gerade im Bereich der Fachliteratur ist eine Synonymer- 
setzung inakzeptabel, denn dann konnten Fachworter eines 
Spezialgebiets durch vermeintliche Synonyme ersetzt werden. 

Auch die anderen Techniken der Steganographie kommen meist 
nicht in Frage, da sie zu leicht entfernt werden konnen oder 
zu leicht bemerkt werden. Dies trifft gerade flir Texte im 
sog. "Open-eBook" -Format zu. Hier sind leichte Variationen 
in den Buchstabenpositionen, wie es etwa flir PDF-Dokumente 
bekannt ist, nicht moglich, da es sich urn einfache Texte 
handelt, die kein Microspacing haben. Somit erlaubt die er- 




f indungsgemaBe Variation der Satzbestandteilreihenfolge auch 
in diesen bisher von der Steganographie ausgeschlossenen Be- 
reichen die Redundanz eines Textes fur ein digitales Wasser- 
zeichen z. B. zu Urheberrechtsschutzwecken gegen Piraterie- 
angriffe zu verwenden. Mit Hilfe der vorliegenden Erfindung 
laBt sich die Anzahl der in einem Textabschnitt verbergbaren 
Informationen erst so weit erhohen, daB ein Wasserzeichen 
sinnvoll wird. Es wird namlich bevorzugt, in jedem langeren 
Absatz z. B. die komplette Autoren-ID zu speichern, was nor- 
malerweise eine Bandbreite von mindestens 2 Bytes erfordert. 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beigefiigten Zeich- 
nungen detailliert beschrieben. Es zeigen: 

Fig. 1 ein schematisches Blockdiagramm einer erf indungs- 
gemaBen Vorrichtung zum Verbergen; 

Fig. 2 ein schematisches Blockdiagramm einer erfindungs- 
gemaBen Vorrichtung zum Extrahieren; 

Fig. 3 ein Ablauf diagramm zur Alternativengenerierung fur 
eine Phrase gemaB einem bevorzugten Ausf lihrungsbei- 
spiel der vorliegenden Erfindung; und 

Fig. 4 ein Ablauf diagramm zur Veranschaulichung der Be- 
handlung einzelner Alternativen gemaB der vorlie- 
genden Erfindung. 

Fig. 1 zeigt ein Blockdiagramm einer erf indungsgemaBen Vor- 
richtung 10 zum Verbergen von Informationen in einem Text, 
der uber einen Texteingang 12, d. h. eine Einrichtung zum 
Liefern des Textes, zugefuhrt wird. Die Vorrichtung 10 zum 
Verbergen von Informationen umfaBt ferner einen weiteren 
Eingang 14 fur die zu verbergenden Informationen sowie einen 
Ausgang 16 fur einen modif izierten Text, der sinngemaB dem 
urspriinglichen Text entspricht, in dem jedoch die zu verber- 
genden Informationen enthalten sind. 




Die Vorrichtung 10 zum Verbergen von Inf ormationen umfaBt 
ferner eine Einrichtung 18 zum sprachlichen Analysieren des 
Textes, um Textbestandteile zu liefern. Diese Textbestand- 
teile konnen einer Einrichtung 20 zum Bestimmen einer Mehr- 
zahl von Formulierungsalternativen f.lir den Text zugefiihrt 
werden. Eine Einrichtung 22 zum Auswahlen einer Formulie- 
rungsalternative aus der Mehrzahl von Formulierungsalterna- 
tiven ist angeordnet, um die Formulierungsalternative aus- 
zuwahlen, deren Teilinf ormationen den zu verbergenden 
Inf ormationen entspricht. Der Einrichtung 22 zum Auswahlen 
einer Formulierungsalternative ist eine Einrichtung 24 zum 
Ausgeben der Formulierungsalternative, die den modif izierten 
Text bildet, nachgeschaltet , um den modif izierten Text an 
dem Ausgang 16 auszugeben. 

Im nachf olgenden wird auf die einzelnen Elemente der Vor- 
richtung 10 zum Verbergen von Inf ormationen in einem Text 
eingegangen . 

Die Einrichtung 18 zum Analysieren des Textes, um Textbe- 
standteile zu liefern, ist angeordnet, um ein sogenanntes 
"Parsing"-Verf ahren durchzuf uhren ♦ Vorzugsweise ist die 
Einrichtung 18 zum sprachlichen Analysieren des Textes ein 
sogenannter HPSG-Parser (HPSG = Head-driven Phrase Structure 
Grammar). Das Standardwerk zu dessen Realisierung ist 
Pollard and Sag: "Head driven Phrase Structure Grammar" , 
University of Chicago Press, 199 4. Neben dem HPSG-Parser 
sind in der Technik viele andere Parser bekannt, die eben- 
falls bei der vorliegenden Erfindung zum Einsatz kommen 
konnen. Insbesondere HPSG-Parser sind moderne hochlexikali- 
sierte unif ikationsbasierte Parser. Vorzugsweise arbeiten 
solche Einrichtungen satzweise. Allgemein gesagt wird, wie 
es spater erlautert wird, der Text in seine linguistischen 
Textbestandteile zerlegt, wobei zunachst der Kopf des Sat- 
zes, der ublicherweise das Verb ist, ermittelt wird, um 
anschlieflend andere Konstituenten des Satzes, etwa ein Sub- 
jekt, Komplemente und Adjunkte, zu bestimmen. Die groflten 




Vorteile eines unif ikationsbasierten Parsers fur HPSG ge- 
genuber anderen Parsern sind, dafl (a) die gleichen Spezi- 
fikationen fur Analyse (eines Ausgangssatzes ) und Generation 
(der umf ormulierten Satze) verwendet werden (b) es nur etwa 
ein Dutzend Parseregeln pro Sprache gibt - alles andere ist 
deklarativ spezifiziert im Lexikon, erfordert wenig Program- 
mieraufwand und lafit sich leicht auf andere Sprachen iiber- 
tragen (c) Inf ormationen von verschiedenen linguistischen 
Ebenen / Bereichen (Syntax, Semantik, Pragmatik) leicht 
kombiniert werden konnen. Hieraus ergibt sich die sehr enge 
Kopplung zwischen Parser und einem inhaltlich reichhaltigen 
' Lexikon, vorzugsweise basierend auf dem Formalismus der ge- 
typten Merkmalstrukturen . Ein solcher Parser liefert die 
syntaktische oder sogar die semantische Struktur eines 
Satzes als Baum oder Graphstruktur . Bzgl. der Satzstellung 
werden zusammengehorige Worter als solche identif iziert . 
Inf ormationen zur Konstituenten-Reihenf olge (also der Satz- 
stellung) konnen direkt flir Kopfeintrage zusammen mit se- 
mantischen Inf ormationen lexikalisch spezifiziert sein, 
insbesondere bei Verben. Dies dient dazu, sehr fruhzeitig 
viele Parsingalternativen auszuschlieBen . Parsingalterna- 
tiven miissen ausgeschlossen werden, die Formulierungsalter- 
nativen ergeben, die grammatikalisch falsch sind. Ferner ist 
es fur das steganographische Konzept der vorliegenden Erfin- 
dung entscheidend, da/3 der modifizierte Text den im wesent- 
lichen gleichen Sinn wie der ursprvingliche Text hat. 

Stefan Mliller: "Scrambling in German - Extraction into the 
mittelf eld" , Proceedings of the tenth Pacific Asia Con- 
ference on Language, Information and Computation, City 
University of Hong Kong, 1995 beschreibt, wie man fiirs 
Deutsche Regeln bzw. Constraints zur Wortstellung in 
HPSG-Systemen ableitet. Gregor Erbach: "Ambiguity and 
linguistic preferences" in "H. Trost (ed.): Feature 
Formalisms and Linguistic Ambiguity", Ellis-Horwood, 1993 
beschreibt, wie man solchen Wortstellungsalternativen so 
Wahrscheinlichkeiten zuordnen kann, dafi sie dem realen 
Sprachgebrauch sehr nahe kommen. 



Ein HPSG-Parser ist ein Spezialfall eines unif ikations- 
basierten Parsers, der mit getypten Merkmalstrukturen 
arbeitet. Ein HPSG-Parser benotigt zwingend Lexikon- und 
Grammatik-Komponenten zum Arbeiten, Lexika und Grammatik 
bilden eine Einheit, auflerdem gibt es einige wenige Regeln, 
in HPSG "Schemata", "Prinzipien" , " lexikalische Regeln" 
genannt. Auch andere Parser, die nur Regeln benotigen, oder 
die nicht mit getypten Merkmalstrukturen, sondern mit fast 
beliebigen anderen Datenstrukturen arbeiten, und/oder die 
Statistiken beriicksichtigen konnen oder nicht, konnen fur 
die vorliegende Erfindung eingesetzt werden. 

Die Einrichtuhg 20 zum Bestimmen einer Mehrzahl von For- 
mulierungsalternativen fiir den Text kann eng mit dem HPSG- 
Parser gekoppelt sein. Vorzugsweise besteht die Einrichtung 
2 0 aus zwei Teilkomponenten : Erstens einer Lexikon/Gram- 
matik-Stufe und zweitens einer Komponente zur Generierung 
der moglichen Satzstellungs- und Formulierungsalternativen 
aus einer Menge von Regeln oder Constraints, die zuvor durch 
Lexikonzugrif f und/oder Parsing ermittelt wurden. Ersetzun- 
gen durch aquivalente Phrasen konnen relativ einfach durch 
Zugriff auf ein Synonymlexikon vorgenommen werden, und Texte 
konnen aufgrund der kopf gesteuerten Vorgehensweise sehr 
effizient komprimiert werden: Die Vorhersagbarkeit fiir die 
nachsten zu komprimierenden Daten ist so sehr hoch. Beim 
Ersetzen der Synonyme gibt es zwei gangige Alternativen : 
Entweder man benutzt ein Vollf ormenlexikon, das alle 
gangigen flektierten Formen enthalt. Beispiel: "lauft" ist 
synonym zu "geht". In einer anderen Variante sind nur 
Grundformen gleichgesetzt . Beispiel: "laufen" ist synonym zu 
"gehen". Hier wird zusatzlich eine morphologische Komponente 
benotigt, die im Beispiel "lauft" analysiert als M 3. Person 
Singular von laufen", und aus "3. Person Singular von gehen" 
"geht" generiert. Losungen hierzu sind in der Technik 
wohlbekannt als regelbasierte Morphologie, Zwei-Ebenen- 
Morphologie oder Morphologie mit endlichen Zustandsmengen . 




GemaB der vorliegenden Erfindung dient die Einrichtung 20 
zum Bestimmen einer Mehrzahl von Formulierungsalternativen 
dazu, Moglichkeiten fur den modif izierten Text zu schaffen. 
Dies kann insbesondere durch Variieren der Reihenfolge der 
Textbestandteile und/oder durch Verwenden von Synonymen fur 
die Textbestandteile erreicht werden. Im Sinne dieser Erfin- 
dung ist ein Synonym nicht nur als Synonym fur ein einzelnes 
Wort sondern auch als Paraphrase, also Synonym fur einen 
Textbestandteil, d. h. eine Gruppe mit mindestens einem 
Wort, aufzufassen. Hat ein Textbestandteil mehrere Worte, so 
kann eine Paraphrase fur diesen Textbestandteil weniger oder 
mehr Worte aufweisen, jedoch unter der Einschrankung, da/3 
der Sinn des Textbestandteils nicht wesentlich verandert 
wird. Das MaB der Ahnlichkeit bzw. der Abweichung laJ3t sich 
leicht beurteilen, wenn Worter semantischen Konzepten in 
einer semantischen Hierarchie (also einer Ontologie) zuge- 
ordnet sind und Knoten mit Gewichten und Kanten mit dem Girad 
der Ahnlichkeit der verbundenen Knoten gekennzeichnet sind. 

Eine einfache Formulierungsalternative eines Satzes besteht 
darin, da/3 lediglich die Reihenfolge der Textbestandteile 
geandert wird. Bei den meisten Satzen erlaubt die Grammatik 
mehrere verschiedene Satzstellungen . Jeder Satzstellung wird 
eine eindeutige Teilinf ormation zugeordnet: In bevorzugten 
Ausfiihrung handelt es sich hierbei urn Symbolcodes - wie 
schon im Abschnitt der Synonyme ausgefiihrt. Ein Ansatz ist 
es von der sogenannten kanonischen Reihenfolge oder Normal- 
Reihenfolge auszugehen. So konnte in der kanonischen Reihen- 
folge zunachst das Subjekt kommen, dem das Verb folgt, dem 
wiederum ein Adverb folgt, dem wiederum weitere eventuell 
noch vorhandene Satzbestandteile nachgeordnet sind. Ein 
Beispiel ist das Englische: Die hier geltende Satzstellungs- 
regel "Subjekt - Pradikat - Objekt" konnte eine der kanoni- 
sierenden Regeln fur andere Sprachen wie das Deutsche sein. 
Jede andere Satzstellung konnte dann als x-te Permutation 
dieser kanonischen Reihenfolge kodiert werden. Dieses Kon- 
zept der kanonischen Reihenfolge la/3t sich verallgemeinern : 
Es reicht, jeder Satzstellung immer wieder den gleichen Code 



zuordnen zu konnen - egal in welcher Satzstellung sich der 
Eingabesatz befindet. Dazu muB die kanonische Reihenfolge 
nicht generiert werden . Vielmehr reicht es, wenn die Infor- 
mation benutzt wird, mit deren Hilfe grundsatzlich diese 
kanonische Reihenfolge erzeugt werden kann. In einer bei- 
spielhaften Realisierung konnte dies ein Regelsystem sein: 
In jeder Situation werden alle sich ergebenden Zustande nach 
Regelanwendung gleichartig durchnumeriert . Der Code fur die 
gesamte Satzstellung konnte sich durch Konkatenation der so 
fur jeden Schritt der Regelanwendung ergebenden Codes ent- 
stehen. Diese Konkatenation kann wiederum nacti alien aus der 
Datenkompression bekannten Varianten erstellt werden: Durch 
arithmetische, bitweise, byteweise, wortweise- Verkettungen - 
moglicherweise mit Elimination von Redundanzen. 

An dieser Stelle sei darauf hingewiesen, dafi der Ausdruck 
"Satz" im Sinne der vorliegenden Erfindung dahingehend zu 
verstehen ist, daft samtliche grammatikalischen Konstruktio- 
nen, welche genau ein Pradikat und zumindest einen weiteren 
Bestandteil aufweisen, als Satz zu verstehen sind. Damit 
sind sowohl Hauptsatze als auch Nebensatze im Sinne der vor- 
liegenden Erfindung jeweils fiir sich gesehen ein Satz, da 
ein Hauptsatz, genauso wie ein Nebensatz, immer genau ein 
einziges Pradikat aufweist, und dariiberhinaus einen weiteren 
Bestandteil, der beispielsweise das Subjekt Oder das Objekt 
sein konnte* 

Erf indungsgemafl werden daher im Gegensatz zum Stand der 
Technik nicht nur Satze, also grammatikalische Konstruktio- 
nen mit genau einem Pradikat und mindestens einem weiteren 
Bestandteil, untereinander umgestellt, sondern es konnen 
alle grammatikalisch akzeptablen Satzumstellungen innerhalb 
einer solchen grammatikalischen Konstruktion, wie z. B. 
eines Hauptsatzes oder eines Teilsatzes, auf der Ebene der 
kleinsten grammatikalisch korrekt umstellbaren Konstituenten 
durchgefiihrt werden. 



Solche kleinste grammatikalisch korrekt umstellbare Kon- 



stituenten, also Bestandteile des Satzes konnen Artikel-No- 
men-Komplexe (z. B. das Haus), Artikel-Ad jektive/Adver- 
bien/Partizipien-Nomen-Komplexe (z. B. das schone, entlege- 
ne, ...f braune Haus), ein Pradikat, ein direktes Objekt, 
ein indirektes Objekt, eine adverbiale Bestimraung (z. B. 
Zeit, Ort, Umstand, usw), Prapositional-Phrasen (z. B. "vor 
dem Haus") sowie Pronomial-Phrasen (z. B. meines Freundes) 
umfassen. 

Die Aufteilung bzw. sprachliche Analyse eines Satzes in sei- 
ne Bestandteile, mittels deren Reihenfolge Inf ormationen in 
dem Text verborgen werden, kann rekursiv erfolgen, indem 
erst der gesamte Satz aufgeteilt wird, und indem dann fiir 
die einzelnen Haupt- und Gliedsatze einzelne Konstituenten 
bestimmt werden. 

Durch Nutzen einer gemeinsamen Baumstruktur flir den vorzugs- 
weise verwendeten Parse-Baum der Konstituenten und eines 
Huf fman-Baumes mufl keine weitere Datenstruktur dynamisch 
aufgebaut werden. Dies spart gleichzeitig Speicherplatz und 
Rechenzeit. 

Je nach Anwendungsf all ist die Tiefe der Aufteilung, d. h. 
wieviele Bestandteile eines Satzes ermittelt werden und in 
ihrer Reihenfolge verandert werden, von der Menge der in dem 
Text zu verbergenden Inf ormationen abhangig. Es muB also 
nicht bei jeder Anwendung des erf indungsgemafien Konzepts der 
Satz in seine samtlichen kleinsten umstellbaren Bestandteile 
zerlegt werden. Vielfach dlirfte auch eine Umstellung der 
Reihenfolge von Gruppen von kleinsten Bestandteilen inner- 
halb eines Satzes genugen. 

Falls die Einrichtung 18 zum Analysieren (Fig. 1) und die 
Einrichtung 2 0 zum Liefern von Formulierungsalternativen 
(Fig. 1) angeordnet sind, urn Paraphrasen zu verarbeiten, so 
konnen auch Mehrwortsynonyme verarbeitet werden. Eine Para- 
phrase ist z. B. die bekannte Redewendung "die Flinte ins 
Korn werfen" . Ein Synonym dafiir ist das Wort "aufgeben". In 



dem Satz 

"Der Schiiler warf wegen Latein die Flinte ins Korn." 

konnen somit bereits mindestens 2 Bits an Informationen 
mittels folgender Formulierungsalternative verborgen werden: 

"Wegen Latein gab der Schiiler auf 

Ein erstes Bit steckt . hierbei im Synonym "aufgeben" - "die 
Flinte ins Korn werf en" . Das zweite Bit steckt in der Stel- 
lung des Satzbestandteils "wegen Latein" vor oder nach dem 
Pradikat. Aus diesem Beispiel wird klar, daJ3 der Ausdruck 
"Synonym" im Hinblick auf die vorliegende Erfindung nicht 
nur "ein Wort fur ein anderes Wort" bedeutet, sondern auch 
sog. Mehrwortsynonyme umfafit, bei denen eine Wortgruppe 
durch ein einziges Wort oder umgekehrt ersetzt werden kann. 

Auch ad jektivische, adverbiale, prapositionale Erganzungen 
und direkte/indirekte Objekte lassen sich jeweils unterein- 
ander umstellen. Es ist also nicht unbedingt erf orderlich, 
dafi die Reihenfolge, beispielsweise des Subjekts zum Pradi- 
kat oder des Objekts zum Pradikat, verandert wird, wenn In- 
formationen auch uber direkte/indirekte Objekte oder ad jek- 
tivische , adverbiale oder prapositionale Erganzungen verbor- 
gen werden konnen* 

Bei einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung/ das nicht nur auf ein Variieren der Reihenfolge 
der Textbestandteile aufbaut, sondern ebenfalls Synonyme 
verwendet, kann die Einrichtung zum Bestimmen einer Mehrzahl 
von Formulierungsalternativen auf die Lexikon/Grammatik- 
Stufe zugreifen, urn fur ein Wort gleichbedeutende Synonyme 
zu ermitteln. Jedem dieser Synoyme sind ebenfalls eindeutige 
Teilinf ormationen zugeordnet, durch die das Synonym von ei- 
nem anderen Synonym eindeutig unterschieden werden kann. In 
einer bevorzugten Ausfuhrung sind diese Teilinf ormationen 
Symbole im Sinne der Datenkompression, denen direkt im Lexi- 



kon Bitcodes (Huffman Codierung) oder Wahrscheinlichkeits- 
intervalle ( Arithmetische Codierung) zugeordnet sind oder 
zugeordnet werden konnen. 

Vorzugsweise ist die Einrichtung 18 zum sprachlichen Ana- 
lysieren angeordnet, um keine Textbestandteile zu liefern, 
flir die die Korrektheit der Umf ormulierung nicht garantiert 
werden kann. Ferner ist die Einrichtung 20 zum Bestimmen von 
Formulierungsalternativen angeordnet, um nur solche Formu- 
lierungsalternativen anzubieten, fiir die sichergestellt ist, 
da/3 bei deren Analyse wieder der gleiche Satz von Formulie- 
rungsalternativen erhalten werden kann* Wird beispielsweise 
das Wort "Mutter" im zu modif izierenden Text betrachtet, so 
konnte es eine leibliche Mutter oder eine Schrauben-Mutter 
bezeichnen. Falls der Kontext nicht eindeutig z. B. der 
Maschinenbau ist, wiirde die Einrichtung zum sprachlichen 
Analysieren bei diesem Ausf uhrungsbeispiel den Textbestand- 
teil "Mutter" uberhaupt nicht liefern und darauf verzichten f 
in ein Synonym zu "Mutter" zu verbergende Inf ormationen zu 
verstecken. Analog dazu wiirde die Einrichtung 20 zum Be- 
stimmen der Mehrzahl von Formulierungsalternativen "Mutter" 
nicht als Synonym fiir einen Textbestandteil anbieten, falls 
der Kontext nicht eindeutig ist. 

Die Flexibilitat des Konzepts gemaJ3 der vorliegenden Erfin- 
dung kann an die spezifischen Benutzeranf orderungen beliebig 
angepafit werden, indem die Einrichtung 20 zum Bestimmen 
einer Mehrzahl von Formulierungsalternativen eine bestimmte 
Anzahl von Synonymgruppen umfaflt. Wird die Anzahl der Sy- 
nonymgruppen erhoht, so kann in einem gegebenen Text eine 
gr6J3ere Menge von Geheiminf ormationen verborgen werden. Da 
im Gegensatz zum Stand der Technik das Konzept der vorlie- 
genden Erfindung auf beliebige Texte anwendbar ist, imiflte 
zum Erreichen einer maximalen Menge von zu verbergenden 
Inf ormationen in einer begrenzten Menge an Text die Ein- 
richtung 2 0 zum Erzeugen von Formulierungsalternativen fiir 
jedes beliebige Wort eine entsprechende Anzahl von Synonymen 
bereitstellen konnen. Da jedoch die Anzahl der moglichen 



Worter in einer Sprache sehr groB werden kann, ist es 
unwahrscheinlich, daB die Einrichtung 20 zum Bestimmen einer 
Mehrzahl von Formulierungsalternativen flir jedes beliebige 
Wort Synonyme erzeugen kann bzw. gespeichert hat. Trifft 
dieselbe auf ein Wort, fur das es keine Synonyme hat, so 
wird sie dieses Wort einfach unverandert lassen. Die 
Einrichtung 20 kann dann selbstverstahdlich auch keine 
Teilinf ormationen bestimmen, da keine Teilinf ormationen flir 
di eses wort vorhanden sind. Daher wird dieses Wort nicht 
dazu verwendet werden konnen, zu verbergende Inf ormationen 
"auf zunehmen" . Untersuchungen haben jedoch gezeigt, daB die 
Anzahl der tatsachlich verwendeten Worter im groBen und 
ganzen relativ begrenzt ist, weshalb bei durchschnittlichen 
Texten, wie sie beispielsweise zum ubermitteln von 
Geschaf tsdaten eingesetzt werden, in begrenztem Auf wand 
Synonyme flir nahezu alle dort auftretenden Worte lieferbar 
sind. Hier liegt gerade eine Starke der vorliegenden 
Erfindung, derart, daB durch weiteres Aufnehmen von 
Synonymgruppen in die Einrichtung zum Bestimmen von 
Formulierungsalternativen die erf indungsgemaBe Vorrichtung 
beliebig "auf gerlistet " werden kann und somit je nach Anwen- 
dungsgebiet und Marktbedlirf nissen maBgeschneidert werden 
kann* Weiterhin kann man komplette Synonymworterbvicher li- 
zenzieren und es sind auch eine Reihe von Verfahren bekannt, 
wie man Synonyme automatisch aus einer groBen Sammlung von 
Texten lernt. 

Die Einrichtung 22 zum Auswahlen einer Formulierungsalter- 
native aus der Mehrzahl von Formulierungsalternativen, 
derart, daB die Teilinf ormationen, die der ausgewahlten 
Formulierung zugeordnet sind, den zu verbergenden Inf orma- 
tionen entsprechen, arbeitet allgemein gesprochen wie ein 
Decodierer oder Dekomprimierer . 

Der "Wortschatz " flir das Dekomprimieren der zu verbergenden 
Inf ormationen, d. h. die zu verbergenden Inf ormationen haben 
ublicherweise eine hohere Inf ormationsdichte als der modifi- 
zierte Text. Hinzu kommt, daB Synonyme in Gruppen von mog- 



lichst vielen Wortern rait untereinander gleicher oder ahnli- 
cher Bedeutung - Synonymmengen - angeordnet werden, so daB 
die Auswahl eines Synonyms einen moglichst hohen Informati- 
onsgehalt darstellt . 

Diese Auswahl der Alternativen wird durch die Einrichtung 22 
zum Auswahlen durchgeflihrt und wird durch die Einrichtung 20 
zum Bestimmen einer Mehrzahl von Formulierungsalternativen 
fiir den Text bereitgestellt , wobei der Wortschatz gemaB der 
vorliegenden Erfindung grundsatzlich durch den Ausgangstext, 
d. h. den am Eingang 12 zugefuhrten Text, bestimmt wird, 
derart, daB im Gegensatz zum Stand der Technik, der ledig- 
lich einfache vordef inierte Grammatikstrukturen verwendet, 
beliebige Texte zum Verbergen von Inf ormationen genommen 
werden konnen. In einer bevorzugten Variante bestimmt sich 
der Wortschatz fiir die Umf ormulierung exakt aus der Menge 
der Synonyme fiir die Worte im Ausgangstext. Eine wesentliche 
Eigenschaft ist die Reflexivitat der Synonym-Relation : 1st x 
synonym zu y, so ist auch umgekehrt y synonym zu x. 

Bei einem bevorzugten Ausf iihrungsbeispiel der vorliegenden 
Erfindung arbeitet die Einrichtung 22 als arithmetischer 
Decodierer oder Dekompressor, wahrend dieselbe bei einem 
anderen bevorzugten Ausf iihrungsbeispiel der vorliegenden 
Erfindung als bitbasierter Decodierer bzw. Dekompressor 
arbeitet- In diesem Fall werden zu verbergende Inf ormationen 
als Binardaten behandelt. Wenn die zu verbergenden Inf or- 
mationen Textdaten, d. h. Buchstaben oder Zahlen, sind, wer- 
den dieselben vorzugsweise mittels eines iiblichen Kompri- 
mierungsprogrammes komprimiert, wobei solche in der Technik 
bekannten Komprimierer bereits Bitdaten ausgeben. 

Im Falle der arithmetischen Ausfiihrung werden die zur Ver- 
fiigung stehenden Alternativen, die von der Einrichtung 20 
zur Verfugung gestellt werden, als "Kontext" bezeichnet, 
wahrend dieselben im Falle einer bitbasierten Ausfiihrung als 
"Worterbuch" behandelt werden. Diese Begriffe sind in der 
Literatur iiblich. Gemeinsam ist beiden, daB sie aus Paaren 



bestehen, die auf Symbol-Wahrscheinlichkeitspaaren beruhen. 
Im Falle der bitbasierten Kodierung werden die Wahrschein- 
lichkeiten p durch Codes der Lange des negativen Zweierloga- 
rithmus von p "-ld(p)" - jeweils gerundet - dargestellt. 

Damit beliebige zu verbergende Informationen verarbeitet 
werden konnen, derart, dafl sie eine gultige Formulierungs- 
alternative ergeben, miissen die Teilinf ormationen , die den 
Wortstellungsreihenf olgen und/oder den Synonymen zugeordnet 
sind, eine bestimmte Bedingung erfullen. Bei einer bitba- 
sierten Ausfiihrung lautet die Bedingung derart, dafl, falls 
fur die Lange l i der i-ten Alternative als eine von n 
gleichzeitig moglichen Alternativen zu jedem* Zeitpunkt fol- 
gende Bedingung erfiillt ist: 

n 

2 2- 1 i = 1,0 
i=l 

Bei einer Ausfiihrung mittels arithmetischer Codierung/Deco- 
dierung muB die Gesamtsumme der Gewichte aller Alternativen 
bekannt sein, damit die Gewichte zu Wahrscheinlichkeiten 
zuruckgerechnet werden konnen, die sich zu Eins aufsummie- 
ren. 

Bezliglich der arithmetischen Codierung/Decodierung und der 
bitbasierten Codierung, deren prominentester vertreter das 
Huf fman-Codieren ist, existiert eine grofle Menge an Li- 
teratur. Beispielhaft sei hier "Managing Gigabytes" von 
Witten, Moffat und Bell, Van Nostrand Reinhold, New York, 
1994, genannt. Anschauliche Beispiele und Informationen 
finden sich ebenfalls in "The Data Compression Book", von 
Nelson und Gailly, M & T Books. 

Zum Verstandnis der vorliegenden Erfindung sei jedoch auf 
den Grundgedanken der arithmetischen Codierujig/Decodierung 
eingegangen. Im Gegensatz zur Huf f man-Codierung erlaubt die 
arithmetische Codierung eine beliebige Anpassung an die in 



einem Text vorliegende Entropie, wahrend bei der Huffman- 
Codierung zumindest ein Bit pro Symbol vergeben werden muB. 

Die meisten Datenkompressionsverf ahren passen wahrend des 
Komprimierens laufend interne Statistiken an, um die zu 
erwartenden Daten moglichst exakt abschatzen zu konnen. 
Hierzu wird jedem Bestandteil ein Bereich oder eine Gewich- 
tung zugewiesen, dessen Breite der Wahrscheinlichkeit ent- 
spricht. Bei allgemeinen Codierverf ahren muB die Gesamtwahr- 
scheinlichkeit kleiner oder gleich 1,0 sein. Fur die hier 
beschriebenen steganographischen Codierverf ahren muB jedoch 
zwingend gelten, daB alle Wahrscheinlichkeiten/Gewichtungs- 
bereiche zusammen 1,0 ergeben. Dann wird mit der Codierung 
begonnen. Die Starke der arithmetischen Codierung besteht 
gerade darin, daB ein zu codierendes Symbol auch Bruchteile 
einer Nachkommastelle - sprich eines Bits - belegen kann. 
Der aktuelle Codiererzustand wird durch die GroBe eines 
aktuellen Intervalls reprasentiert * Bei der Codierung wei- 
terer Zeichen wird dieses Intervall immer weiter eingeengt 
wie bei einer Intervallschachtelung. Allgemein gesprochen 
wird daher eine einzige Mantisse einer FlieBkommazahl er- 
zeugt, die eine codierte bzw. komprimierte Version der zu 
codierenden Eingangsdaten darstellt. 

Im Decodierer wird wiederum der umgekehrte Vorgang durchge- 
fiihrt* Die Einrichtung 22 zum Auswahlen einer Formulierungs- 
alternative aus der Mehrzahl von Forraulierungsalternativen 
beginnt mit einem Intervall von 0 bis 1, d. h. dem groBt- 
moglichen Anf angsintervall . Die zu verbergenden Informa- 
tionen werden dabei, wie es bereits erwahnt wurde, als 
einzige Mantisse einer FlieBkommazahl betrachtet. Von den 
Bits dieser Mantisse werden vom Anfang her jeweils soviele 
Bits betrachtet, bis die Zahl, die diese Bits darstellen, 
eindeutig in einem der Wahrscheinlichkeitsintervalle liegt, 
die durch die Teilinf ormationen , die durch die Einrichtung 
20 zum Bestimmen einer . Mehrzahl von Formulierungsalterna- 
tiven bestimmt werden, definiert sind. Die ausgewahlte Al- 
ternative hat somit ein zugeordnetes fest def iniertes Inter- 



vail. Dieses Intervall wird anschaulich gesprochen - aller- 
dings erst nach evtl. mehreren Schritten - wieder auf die 
Breite 1 skaliert. Damit konnen die weiteren Bits aus dem 
Datenstrom der zu verbergenden Inf ormationen wieder eine der 
Alternativen wahlen, deren Wahrscheinlichkeiten sich zu 1 
summieren. In der Praxis werden die Wahrscheinlichkeits- 
alternativen als ganzzahlige Werte, die ~ Vielfache der 
eigentlichen Wahrscheinlichkeiten sind, verwaitet, wobei das 
Intervall nicht nach jedem Decodierungsschritt neu skaliert 
werden muJ3. Vielmehr werden die Intervallgrenzen so lange in 
einer Art Intervallschachtelung verkleinert, bis die Genau- 
igkeit nicht mehr gewahrleistet ist und neu skaliert werden 
muJ3 . 

Zum Zwecke der Anschaulichkeit wird im Folgenden von Code- 
baumen im Zusammenhang mit der Huf fman-Codierung gesprochen. 
Tatsachlich wlirde man dies nicht als Baum sondern als Tabel- 
le von praf ix-f reien Codes realisieren, wie dies aus der 
kanonischen Huf fman-Codierung bekannt ist. Dies ermoglicht 
eine hohere Geschwindigkeit bei weniger Speicherverbrauch. 
Ein solcher n Codebaum" ist als Teil eines Worterbuchs fiir 
die bitbasierte Codierung anzusehen. Ein Worterbuch enthalt 
dariiber hinaus auch die Zuordnung der Symbole zu den Codes 
des "Kontextes" oder "Baumes". Praziser ist es, von Kontex- 
ten statt von Worterblichern und von tabellenf ormigen Kontex- 
ten statt von Baumen zu sprechen. 

Bei einem anderen Ausf iihrungsbeispiel der vorliegenden Er- 
findung wird statt der arithmetischen Codierung/Decodierung 
eine bitbasierte Codierung und insbesondere eine Huffman- 
Codierung verwendet. Wie es bekannt ist, kann ein einfacher 
Huffman-Code mittels einer Liste von Symbolen / Token und 
zugeordneten Haufigkeiten oder Wahrscheinlichkeiten erzeugt 
werden. Wenn jeder Zweig des Baums mit einem gliltigen Huff- 
man-Codewort abgeschlossen ist, konnen beliebige inf orma- 
tionen codiert/decodiert werden, sofern sie sich mit den im 
Codebaum gespeicherten Symbolen darstellen lassen. Diese 
Bedingung wurde bereits weiter vorne allgemein ausgefiihrt. 



Im Falle der Huf f man-Codierung, die weiter hinten anhand 
eines Beispiels detaillierter erlautert ist, sind die 
Teilinf ormationen , die den einzelnen Formulierungsalterna- 
tiven, d. h. den Reihenfolgen der Textbestandteile und/oder 
den einzelnen Synonymen fur die Textbestandteile zugeordnet 
sind, Huf f man-Codeworter . Bei einem ublichen Huffman-Code 
wird zunachst der zu codierende Text statistisch analysiert, 
wobei das haufigste Zeichen in einem Text ublicherweise das 
Leerzeichen oder der Buchstabe "e n ist. Zeichen, die haufig 
vorkommen, werden moglichst kurze Codeworter zugeordnet, 
wahrend Zeichen, die sehr selten vorkommen, eher langere 
Codeworter zugeordnet werden, jedoch unter der Vorausset- 
zung, daJ3 ein vollstandiger Codebaum entsteht. Damit wird, 
wie es fur Huffman-Codes bekannt ist, eine moglichst groBe 
Datenkompression erreicht . 

Allen verschiedenen grammatikalisch moglichen Reihenfolgen 
von Textbestandteilen wird somit ein Huf fman-Codewort zuge- 
ordnet, derart, dafi die Huf f man-Codeworter fur die Reihen- 
folgen der Textbestandteile einen vollstandigen Codebaum 
ergeben. Dasselbe trifft fur die einzelnen Synonymsatze zu. 
So miissen die Teilinf ormationen, d. h. die Huf f man-Code- 
worter, die einem Textbestandteil und den Synonymen zu 
diesem Textbestandteil zugeordnet sind, insgesamt einen 
giiltigen Codebaum ergeben. 

Wie es bereits ausgeflihrt worden ist, fiihrt die Einrichtung 
22 zum Auswahlen einer Formulierungsalternative aus der 
Mehrzahl von Formulierungsalternativen eine Huf fman-Decodie- 
rung durch. Sie erhalt als Eingangssignal die zu verbergen- 
den Inf ormationen und bewegt sich in einem Code-Kontext , der 
durch die Einrichtung 2 0 zum Bestimmen einer Mehrzahl von 
Formulierungsalternativen bereitgestellt wird, gemafl der 
Bitsequenz der zu verbergenden Inf ormationen soweit vor, bis 
ein giiltiges Codewort gefunden worden ist. Daraufhin wahlt 
die Einrichtung 22 diese Formulierungsalternative, wie bei- 
spielsweise eine bestimmte Wortstellungsreihenf olge . An- 
schlieBend kann dann der Synonym-Code-Kontext fur Kopf, 



Subjekt, Komplemente, Adjunkte des Satzes verwendet werden. 
Allerdings ist zu beachten, daJ3 die Ersetzung der Synonyme 
im Prinzip nur von der semantischen Kategorie und der 
Kontextinf ormation und nicht von der Wortfunktion (Subjekt, 
Kopf , Komplement , etc.) abhangt. Es kann deshalb mit der 
Ersetzung durch Synonyme in der Reihenf olge der Worter im 
umgestellten Satz ausgegangen werden. Allerdings lassen sich 
aus der Wortfunktion haufig morphologische KenngroBen naher 
eingrenzen, z. B. der Fall. Hierzu werden wieder die zu 
verbergenden Inf ormationen bitweise dazu dienen, nacheinan- 
der in den jeweiligen Code-Kontexten fiir die Synonyme soweit 
f ortzuschreiten, bis ein giiltiges Codewort gefunden worden 
ist. Dieses Verfahren wird bei einem bevorzugten Ausfiih- 
rungsbeispiel der vorliegenden Erfindung fortgesetzt, bis 
ein Satz oder im groBeren Stil der gesamte Text vollendet 
ist. Die zu verbergenden Inf ormationen wurden dabei als eine 
Folge von Huf f man-Codeworten aufgefaBt, die mittels ver- 
schiedener, durch die Einrichtung 2 0 und letztendlich durch 
den urspriinglichen Text bestimmten Code-Kontexte in einen 
modif izierten Text umgewandelt, d. h. decodiert, worden 
sind, der dann ausgegeben wird. 

In einer bevorzugten Ausfuhrung wird zunachst die neue 
Wortstellung im Datenstrom codiert, worauf dann die Codes 
fiir die Ersetzung der Synonyme folgen. 

Die Einrichtung zum Bestimmen der Mehrzahl von Formulie- 
rungsalternativen kann angeordnet sein, urn immer nur die 
eine Formulierungsalternative zu ermitteln, die durch die 
Einrichtung zum Auswahlen aufgrund der zu verbergenden 
Inf ormationen ausgewahlt wird. Beispielhaft anhand eines 
Codebaums ausgedriickt ist es nicht notwendig, daB samtliche 
Zweige verfolgt werden, sondern an einem Knoten nur immer 
der Zweig, der schlieBlich zu dem Codewort fiihrt. 

Bevor ein detailliertes Beispiel fiir die Funktionsweise der 
Vorrichtung 10 zum Verbergen von Inf ormationen gegeben wird, 
sei auf Fig. 2 eingegangen, die ein schematisches Block- 



schaltbild einer Vorrichtung 50 zum Extrahieren von in einem 
modif izierten Text verborgenen Inf ormationen darstellt. Der 
modif izierte Text wird iiber einen Eingang 52 in die Vorrich- 
tung 50 eingespeist. Die extrahierten Inf ormationen werden 
iiber einen Ausgang 54 ausgegeben. Die Vorrichtung 50 umfaBt 
wiederum eine Einrichtung 56 zur sprachlichen Analyse des 
modif izierten Textes, urn die Textbestandteile des modif i- 
zierten Textes zu liefern. Aufgrund dieser Inf ormationen 
werden die Codes fur die Wortstellung zugeordnet. Die 
Textbestandteile werden in eine Einrichtung 58 zum Liefern 
von Teilinf ormationen eingespeist, urn die Teilinf ormationen 
zu ermitteln, die den Textbestandteilen und/oder der Rei- 
henfolge der Textbestandteile zugeordnet sind. Dazu mu/3 die 
Einrichtung 58 zumindest fur die durch die Analyse 56 
bestimmten Textbestandteile durch die Einrichtung 10 zum 
Verbergen (Fig* 1) festgelegten Teilinf ormationen ermitteln 
konnen. Vorzugsweise enthalt die Einrichtung 58 daher ebenso 
wie die Einrichtung 20 der Vorrichtung zum Verbergen die 
Lexikon/Grammatik-Stuf e , die Textbestandteilreihenf olg.e und 
zugeordnete Teilinf ormationen sowie Synonyme und zugeordnete 
Teilinf ormationen liefern kann. Die vorzugsweise bitformigen 
Teilinf ormationen, die auf Wahrscheinlichkeiten zuruckflihr- 
bar sind und die dem modif izierten Text zugeordnet sind, 
werden einer Einrichtung 60 zum Kombinieren der Teilin- 
f ormationen, urn die in dem modif izierten Text verborgenen 
Inf ormationen zu erhalten, zugefuhrt. Je nach Implementation 
der Vorrichtung zum Verbergen wird die Einrichtung 60 zum 
Kombinieren der Teilinf ormationen entweder als arithmeti- 
scher Codierer oder als Huf f man-Codierer oder als sonstiger 
Codierer abhangig von der Codiertechnik der Vorrichtung 10 
ausgefiihrt sein. Die kombinierten Teilinf ormationen werden 
schliefllich einer Einrichtung 62 zum Ausgeben der verbor- 
genen Inf ormationen zugefuhrt, damit sie an dem Ausgang 54 
ausgegeben werden konnen. Die Ausgabevorrichtung enthalt 
vorzugsweise, wenn die zu verbergenden Inf ormationen kom- 
primierte Textdaten sind, eine Dekompr imiervorr ichtung , 
derart, daJ3 aus der Vorrichtung 50 zum Extrahieren keine 
Bitdaten sondern beispielsweise Textdaten ausgegeben werden. 



Im nachf olgenden wird die Funktionsweise der Vorrichtung 10 
zum Verbergen von Inf ormationen bei einer Implementation 
mittels Huf f man-Codierung/Decodierung in der Auswahlein- 
richtung 22 bzw. der Kombinationseinrichtung 60 in der 
Vorrichtung 50 zum Extrahieren dargestellt. per Beispielsatz 
lautet: 

"Das Auto fahrt schnell bei glatter Strafle liber den Hugel." 

Die Einrichtung zum sprachlichen Analysieren 18 wird diesen 
Satz in folgende Teilphrasen zerlegen: 

1: Das Auto, 

2: fahrt, 

3: schnell, 

4: bei glatter StraJ3e, 

5: uber den Hugel. 

Es sei darauf hingewiesen, dafl der Beispielsatz bereits in 
der sogenannten kanonischen Reihenfolge (d. h. Subjekt, 
Verb, Adverb, Prapositionalad junkte, .-.) vorliegt. Die 
Ziffern vor den Satzbestandteilen konnen nun zur Kurz- 
darstellung der Wortstellungsalternativen verwendet werden. 
So steht beispielsweise "42135" fur den Satz: 

"Bei glatter StraJJe fahrt das Auto schnell liber den Hugel." 

Diese alternative Wortstellung ist eine von der Einrichtung 
20 zum Bestimmen von Formulierungsalternativen erzeugte 
Wortstellung, die sich von der urspriinglichen Wortstellung 
unterscheidet , die jedoch grammatikalisch richtig ist und 
den im wesentlichen gleichen Sinn wie der ursprlingliche Text 
ergibt. Allgemein gesagt ist das Grundprinzip bei der Ge- 
nerierung der Wortstellungsalternativen, daJ3 in jeder 
Wortklasse, insbesondere auch in jeder Verbklasse, die zur 
Generierung der korrekten Wortstellungsalternativen not- 
wendigen Inf ormationen gespeichert sind. So kann bei- 



spielsweise die Reihenfolge der Konstituenten in den 
Subjekt-, den Komplement- und den Ad junkt-Attributen der 
jeweiligen lexikalischen Eintrage in einer Lexikon/Gram- 
matik-Stufe zu den jeweiligen Klassen definiert werden. Die 
Einrichtung zum Bestimmen einer Mehrzahl von Formulierungs- 
alternativen, die vorzugsweise ebenfalls als HPSG-System 
ausgefiihrt ist, ist dann in der Lage, die folgenden Wort- 
stellungsalternativen regelbasiert zu erzeugen (in Klammern 
dahinter stehen kanonische Huffman-Codeworter flir die ein- 
zelnen Textbestandteile) : 

12345 (HI), 12435 (110), 32145 (1001), 32154 (1000), 34215 
(0111), 35214 (0110), 42135 (0101), 45213 (0100), 45231 
(0011), 52134 (0010), 54213 (0001), 54231 (0000) (13 Wort- 
stellungsalternativen) . * 

Die Binarfolgen hinter den einzelnen Wortstellungsalterna- 
tiven stellen die Teilinf ormationen dar, die der jeweiligen 
Wortstellungsalternative zugeordnet sind. Es zeigt sich, dafl 
hier ein Code-Kontext mit 13 Codewortern verwendet wird, 
wobei drei Wortstellungsalternativen ein Codewort mit einer 
Lange von 3 Bit haben, wahrend die rest lichen 10 Wortstel- 
lungsalternativen ein Codewort mit einer Lange von 4 Bit 
haben • 

Analog dazu wird die Lieferung einer Mehrzahl von Formulie- 
rungsalternativen flir den Text durch Verwenden von Synonymen 
flir die Textbestandteile durchgef iihrt . Nachfolgend sind 
Synonyme und in Klammern dahinter stehende kanonische Huff- 
man-Codeworter fur die einzelnen Textbestandteile darge- 
stellt. 

- Auto (111), Kraftwagen (110), Kraf tf ahrzeug (101), Wagen 
(100), Limousine (011), Personenkraf twagen (010), Pkw 
(0011), Automobil (0010), Fahrzeug (00011), Schese 
(00010), Vehikel (00001), Gefahrt (00000) (12 Synonyme) 



- fahrt (11), rollt (10), bewegt sich fort (01), rast 



(001), gondelt (0001), braust (0000) (6 Synonyme) 

- schnell (111), blitzartig (110), hurtig (101), rapide 
(1001), pfeilschnell (1000), kometenhaft (0111), blitz- 
schnell (0110), flott (0101), pf eilgeschwind (0100), 
rasch (0011), rasant (0010), geschwind (00011), fix 
(00010), eilig (00001), flugs (00000) (15 Synonyme) 

- bei (1), auf (0) (2 Worter mit ahnlichem Sinn nur in die- 
sem Kontext) 

- glatter (11), schlittriger (10), vereister (011), spie- 
gelglatter (010), eisglatter (0011), rutschiger (0010), 
schlickriger (0001), glitschiger ( 00001 >, schliipfriger 
(00000) (9 Synonyme) 

- StraBe (11), Fahrbahn (10), HauptstraBe (011), LandstraBe 
(010), FernverkehrsstraBe (0011), FahrstraBe (0010), 
Fahrweg (0001), Fahrspur (0000) (8 Synonyme) 

- Hugel (11), Berg (10), Erhebung (011), Anhohe (0101), Ho- 
henzug (0100), Bodenerhebung (0011), Hohenrucken (0010), 
Steigung (00011), Hohe (00010), Buckel (00001), Hocker 
(00000) (11 Synonyme) 

Wieder ist zu sehen, daB jede Synonymklasse einen eigenen 
Code-Kontext bildet, derart, daB sich fiir den Beispielsatz 7 
Synonym-Code-Kontexte ergeben, wobei fur beliebige andere 
Textbestandteile fiir beliebige andere Beispielsatze eben- 
falls entsprechende Code-Kontexte durch die Einrichtung zum 
Bestimmen einer Mehrzahl von Formulierungsalternativen dyna- 
misch erzeugt bzw. von einem Speicher abgerufen werden kon- 
nen. In einer vorzugsweisen Realisierung ist ein solcher 
Speicher mit einem Lexikon oder Thesaurus gekoppelt. 

Aus diesem Beispiel ist zu sehen, da/3 haufig erwarteten oder 
verwendeten Synonymen vorzugsweise kiirzere Codes gegeben 
werden als weniger haufig erwarteten Synonymen. AuBerdem ist 



zu sehen, da/3 beim Auftauchen eines der Worter dieser Syno- 
nymliste genau alle Worter der Liste als Synonyme generiert 
werden miissen, damit ein vollstandiger Codebaum vorhanden 
ist. Im vorliegenden Beispiel mliBten also auch beim Auftre- 
ten von "Fahrzeug" nur genau die Auto-Synonyme generiert 
werden, nicht aber Worter wie beispielsweise "Lastwagen, 
Motorrad, usw.". Fur solche Effekte kann ein Ahnlich- 
keitsschwellwert vorgesehen werden, der dazu dient, eine 
Sinnveranderung zu eliminieren , die entstehen wiirde, wenn 
der Begriff "Auto" durch "Lastwagen" ersetzt werden wiirde. 

Die folgende Bitsequenz, die die zu verbergenden Informa- 
tionen darstellt: 

0010/0011/001/0101/0/10/0101 

wiirde den Satz 

"Uber die Anhohe rast der PKW blitzschnell auf eisglatter 
Fahrbahn. " 

codieren. 

Die Originalreihenf olge ohne eine Vertauschung der Stellung 
der Textbestandteile wiirde f olgendermafien lauten: "Der PKW 
rast blitzschnell auf eisglatter Fahrbahn iiber die Anhohe". 
Dies wiirde dem binaren Teil ohne das Prafix fur die Wort- 
stellung entsprechen, der in Bitdarstellung lautet: 

0011/001/0101/0/10/0101 

Es sei darauf hingewiesen, dai3 die Schragstriche in der 
Bitdarstellung fur die zu verbergenden Inf ormationen nur aus 
optischen Griinden vorhanden sind. In der Praxis wird nichts 
derartiges codiert. Artikel und GroB/Kleinschreibung werden 
nach den jeweiligen Erf ordernissen durch die Einrichtung 20 
zum Bestimmen einer Mehrzahl von Formulierungsalternativen 
gesetzt. Zur Proposition "iiber" gibt es hier kein Synonym. 



Deshalb bleibt sie unverandert. 

Es sei darauf hingewiesen, da/3 wirklich jede Bitsequenz, 
wenn sie nicht zu lang ist, einen gultigen Satz mit 
ahnlicher Bedeutung erzeugt. Wird beispielsweise das 10, 
Bit, d. h. die zweite 0 im Symbol 001 fur "rasen" 
eliminiert , so erhalt man stattdessen "bewegt sich fort", 
also: "Uber die Anhohe bewegt sich der PKW blitzschnell auf 
eisglatter Fahrbahn fort." 

Wurde nun das 15. Bit, d. h. die letzte "1" im Symbol 0101 
fur "blitzschnell' 1 eliminiert, so verbleibt bei der 
Selektierung des Adjektivs noch die Bitfolge 0100100101 im 
Datenstrom. Da ein Symbol 010 nicht in diesem Kontext 
existiert, da die Codes prafix-frei sind, muB ein Bit zur 
Selektion des Adjektivs hinzugenommen werden. Es wird dann 
das Symbol 0100 selektiert, was fur "pf eilgeschwind" steht. 
Es verbleibt dann 100101 im Datenstrom. Die erste 1 wahlt 
"bei" statt "uber" wie im Beispiel mit einer 1 mehr. Im 
Datenstrom verbleibt dann noch 00101, wobei zunachst das 
Symbol 0010 selektiert wird, das fur "rutschiger " steht. 
SchlieJ31ich bleibt eine einzige 1 im zu verbergenden 
Datenstrom librig. Damit konnte nun entweder "Strafle" (H) 
oder "Fahrbahn" (10) selektiert werden. Diese Wahl ist 
vollig frei. Es wird somit durch die Bitsequenz 

0010/0011/001/0100/l/OOlO/lx 

der Satz "Uber die Anhohe rast der PKW pf eilgeschwind bei 
rutschiger StraBe" erzeugt, wobei x willkurlich zu 1 gesetzt 
wurde. Diese Bitsequenz unterscheidet sich nur von der 
Ausgangssequenz dadurch, dafl hier das urspriingliche 15. Bit 
f ehlt. 

In Abweichung vom beschriebenen Ausf iihrungsbeispiel konnte 
statt einer kanonischen Huf f man-Codierung auch eine einfache 
Huf fman-Codierung mit Baumen verwendet werden. Die kano- 
nische Codierung ermoglicht jedoch eine wesentlich effi- 



zientere Decodierung durch das Nachsehen in Tabellen anhand 
der ersten Codewortbits und durch die Beschrankung auf nur 
wenige effiziente additive/subtraktive Operationen. Auch die 
kanonische Huf f man-Codierung ist der Technik bekannt. 

Im Vorangegarigenen wurde darauf hingewiesen, daJ3 kurzeren 
Codewortern eine gebrauchlichere Satzstellung bzw. eine 
gebrauchlichere Synonymalternative zugeordnet werden kann. 
Dabei wird davon ausgegangen, daJ3 kiirzere Codeworter hier 
haufiger in einem Datenstrom von zu verbergenden Informa- 
tionen auftreten, weshalb die gebrauchlicheren Alternativen 
bzw. Synonyme haufiger gewahlt werden. 

Im Nachf olgenden wird auf Fig. 3 eingegangen, in der das 
Verfahren, das zum Bestimmen einer Mehrzahl von Formulie- 
rungsalternativen fiir den Text ausgefiihrt wird, schematisch 
dargestellt ist. Beispielhaft ist hier die Erzeugung von 
Alternativen fiir eine Phrase nach dem HPSG-Gedanken darge- 
stellt. Zunachst wird in einem Schritt 300 der Kopf eines 
Satzes gesucht. Dies ist in der Regel ein finites Verb, das 
Pradikat. In einem Lexikoneintrag in der Lexikon/Grammatik- 
Stufe zu diesem Verb steht dann, welche Art von Komplementen 
und was fiir ein Subjekt das Verb zulaflt. Teilweise konnen 
auch Adjunkte oder idiomatische Wendungen im Lexikoneintrag 
ausgewiesen sein. Sowohl syntaktische wie auch semantische 
Inf ormationen konnen im Lexikon verzeichnet sein oder 
mittels ( lexikalischer ) Regeln hergeleitet werden. So kann 
z. B. fiir ein Wort (Subjekt, Komplement oder Adjunkt) 
verzeichnet sein, ob es sich urn ein lebendiges Wesen, einen 
Menschen, ein Tier, ein Objekt, einen abstrakten Begriff, 
usw. handelt. Auch konnen hier schon Inf ormationen iiber 
mogliche Wortstellungsalternativen abrufbar sein. Im 
Idealfall sind aus den lexikalischen Inf ormationen die 
Wahrscheinlichkeiten fiir alle denkbaren Alternativen 
ableitbar, wie es in einem Schritt 302 angedeutet ist. Aus 
diesen Wahrscheinlichkeiten werden die Teilinf ormationen 
erzeugt, die jeder Formulierungsalternative , d. h. jedem 
Synonym und jeder Wortstellungsalternative zugeordnet sind. 



Es konnen also Synonyme zum Kopf der Phrase, d. h. des 
Textes gesucht werden, Wendungen mit gleicher Bedeutung 
gesucht werden oder Wortstellungsalternativen aufgestellt 
werden. Fig. 4, auf die spater eingegangen wird, zeigt eine 
detailliertere Erlauterung des Schritts 302. 

Die lexikalischen Inf ormationen des Kopfes engen die Mog- 
lichkeit fur die restlichen Glieder des Satzes ein. In- 
nerhalb dieser Teilphrasen oder Textbestandteile wird 
wiederum nach einem Kopf gesucht, wie es in einem Schritt 
303 angedeutet ist. Dies kann beispielsweise : eine Proposi- 
tion innerhalb einer Prapositionalphrase sein oder aber ein 
Verb in einem Nebensatz. Der ProzeJ3 setzt-. sich rekursiv 
fort. Somit konnen Wortstellungsalternativen generiert 
werden, sobald die Analyse des Satzes weit genug fortge- 
schritten ist. Wurde im Schritt 300 kein Kopf gefunden, 
entweder weil keiner vorhanden ist, oder weil sich 
Schwierigkeiten beim sprachlichen Analysieren oder Parsen 
ergeben, konnen immerhin noch Synonyme generiert werden und 
feststehende Wendungen durch ahnlich-bedeutende ersetzt 
werden (Schritt 304). 

Grundsatzlich mufi beim Erzeugen einer Mehrzahl von Formu- 
lierungsalternativen berlicksichtigt werden, daB alle For- 
mulierungsalternativen f lir den Text grammatikalisch richtig 
sind und den im wesentlichen gleichen Sinn im gleichen 
Kontext unter Beriicksichtigung einer Ahnlichkeitsschwelle 
haben, derart, daB der modifizierte Text nicht derart 
auffallig ist, daB in ihm geheime Inf ormationen vermutet 
werden. 

Fig. 4 zeigt die Behandlung einer einzelnen Alternative i. 
Jede Alternative wird zunachst auf ihre Alternativenklasse 
zuriickgef iihrt (Schritt 400). Dies kann beispielsweise die 
Klasse der korrekten Wortstellung fur diesen Satz sein oder 
die semantische Klasse, der ein Wort angehort. In einem 
Schritt 402 wird entweder auf eine existierende Wahrschein- 
lichkeitsverteilung, d. h. auf bereits existierende Teilin- 



formationen, zuruckgegrif f en , oder es kann nach bestimmten 
Regeln, die auch der Vorrichtung zum Extrahieren von Infor- 
mationen (Fig. 2) bekannt sind, eine Wahrscheinlichkeits- 
verteilung, d. h. Teilinformationen, erzeugt werden. Keine 
Neugenerierung ist erf orderlich , wenn der vom Benutzer an- 
gegebene Ahnlichkeitsschwellwert so klein ist, daB er nicht 
grofier ist als die minimale Distanz zwischen der jeweils 
aktuellen und der benachbarten semantischen Konzeptgruppe . 
Ist der Ahnlichkeitsschwellwert hoher, so sollten alle 
semantischen Konzeptgruppen, deren Abstand zur Kernsemantik 
geringer als dieser Schwellwert ist, zu einer semantischen 
Gruppe zusammengef aJ3t werden. Ein bevorzugtes Verfahren zum 
Berechnen der semantischen Ahnlichkeit in Taxonomien wurde 
vorgestellt in Jay J. Jiang and David M. Conrath (1997), 
"Semantic similarity based on corpus statistics and lexical 
taxonomy", in Prodeedings of International Conference 
Research on Computational Linguistics (ROCLING X), Taiwan. 

Grundsatzlich werden einfach die Gewichte aller beteiligten 
Elemente zu einem Gesamtgewicht aufsummiert, um daraus dann 
auf die Wahrscheinlichkeiten und somit auf die Teilinforma- 
tionen der einzelnen Alternativen zu schlieBen. Dabei soil- 
ten die Gewichte, die einer entfernten semantischen Gruppe 
angehoren, entsprechend herunterskaliert werden. Eine 
schnelle aber ungenaue Variante besteht darin, nach grober 
Abschatzung Wahrscheinlichkeits- oder Codebereiche fur die 
Alternativen zu reservieren, die in einer semantischen Grup- 
pe liegen. 

Falls die Einrichtung 22 zum Auswahlen (Fig. 1) eine arith- 
metische Codierung/Decodierung verwendet, kann ganz ohne Ge- 
nauigkeitsverlust ein Intervall fur jede semantische Gruppe 
reserviert werden, was sich aus der Gesamtsumme der dort 
vorhandenen Gewichte herabskaliert entsprechend der Ent- 
ferntheit der Konzepte ergibt. Im Falle einer bitbasierten 
Auswahleinrichtung 22 konnte einfach ein Codebereich, z. B. 
alle Codes, die mit M 110" anfangen, fur die entfernte se- 
mantische Gruppe reserviert werden. Ein Schritt 404 zeigt 



die Funktion der Auswahleinrichtung 22, d. h. die Codierung 
d er geheimen Nachricht durch Wahl der den Nachrichtenbits 
entsprechenden Alternative. AnschlieBend wird zur nachsten 
Alternative i+1 ubergegangen . 

Sollen mehrere geheime Nachrichten, ,d. h. mehrere zu ver- 
bergende Inf ormationen, in den Text eingebracht werden, so 
wird typischerweise vor Beginn der ersten geheimen Infor- 
mationen eine Praambel in den Strom eingefiigt, die die 
Anzahl der vorhandenen geheimen Datenquellen und auch die 
Bitpositionen ihres Anfangs im Datenstrom codiert. Typi- 
scherweise wird jede geheime Datenquelle mit einem anderen 
Schliissel verschliisselt und mit Kontrollinf ormationen 
versehen. Bei der Decodierung wird dann der Benutzer nach 
dem Schliissel/den Schlusseln gefragt und es wird nur der 
geheime Teil decodiert, zu dem der Schliissel paBt. Ob der 
Schliissel paBt kann wiederum aus den Kontrollinf ormationen 
oder aus den decodierten Daten selbst geschlossen werden. 
Soli es sich bei dem decodierten Text, d. h. dem Text am 
Ausgang des Extrahierers 50 , um einen sinnvollen Text 
handeln und ist dies nicht der Fall, so war der Schliissel 
falsch. 

Bei einer aufwendigeren Implementation der vorliegenden 
Erfindung kann der Benutzer die Generierung und die Auswahl 
der Alternativen spezifischer beeinf lussen, indem er 
beispielsweise angibt, welche Worter vermieden werden sol- 
len, beispielsweise um besonders altertiimliche Synonyme 
auszuschlieBen, ob der modifizierte Text eine minimale, eine 
mittlere oder eine maximale Satzlange haben soil, ob der 
neue Text eine bestimmte Sprachkomplexitat oder ein bestimm- 
tes Sprachniveau, wie z, B. gehoben, einfach, umgangssprach- 
lich, historisch usw. haben soil, welche Satzbaumodelle und 
Wortstellungsmodelle bevorzugt werden, ob der Text moglichst 
stark verandert werden soli, ob versucht werden soil, die 
Lesbarkeit des Textes zu erhohen, welche Liste von Wortern 
durch andere grundsatzlich ersetzt werden sollen, und wie 
mit vermuteten Fehlern umgegangen werden soli, beispiels- 



weise mittels einer automatischen Korrektur, einer in- 
teraktiven Korrektur, oder ob die Fehler grundsatzlich 
ignoriert werden sollen. Voraussetzung dafur ist jedoch 
immer, wie bereits oft erwahnt wurde, daB die Grammatik 
korrekt wiedergegeben werden kann, d. h. daB insbesondere 
flektierte Verbformen angepaBt werden, Solche Optionen 
werden typischerweise am Beginn des Datenstroms oder in 
einer auBeren Codierungsebene in die zu verbergenden 
Informationen eincodiert. Vorteilhaft ist es, jeweils kurze 
komprimierte Symbole fur die Codierung eines typischen 
Satzes von Konf igurationsdaten einzusetzen. 

Das Ende des geheimen Datenstroms kann im allgemeinen Fall 
der Datenkompression auf mehrere Arten und Weisen codiert 
werden, und zwar einerseits durch eine explizite Speicherung 
der Bitlange in der Praambel der zu komprimierenden Daten, 
oder durch Codierung einer Variante mit der Bedeutung "Ende 
des geheimen Datenstroms". Damit die letztere Variante 
moglich ist, muBte jedoch in jedem Kontext ein solches 
Symbol explizit codiert werden. Dies erhoht jedoch die 
Entropie und damit die Lange der komprimierten Daten. Im 
Falle des Codiergangs zum Verbergen geheimer Daten ist diese 
zweite Variante ohnehin nicht moglich: Eine Bitsequenz im 
geheimen Datenstrom konnte vorzeitig das Ende-Symbol 
selektieren und damit eine Fehlinf ormation codieren. 

Bei einem bevorzugten Ausf iihrungsbeispiel der vorliegenden 
Erfindung benutzt die Einrichtung 20 zum Bestimmen einer 
Formulierungsalternative (Fig. 1) bzw. die Einrichtung 58 
zum Liefern von Teilinf ormationen (Fig. 2) einen Wort- 
speicher in Form eines Baumes, z. B. eines Tries (eine 
Baumdatenstruktur fur Buchstaben, abgeleitet von "infor- 
mation retrieval"), oder vorzugsweise eines Graphen, be- 
stehend aus (a) Wort-Vollf ormen, also flektierten Wortern, 
die dann zu anderen flektierten Wortern in Beziehung gesetzt 
werden oder (b) morphologisch-syntaktische Zerlegungen der 
Worter, etwa nach Flektionsklassen und insbesondere eine 
Aufspaltung in Wortprafixe, Wortstamme und Wortsuffixe, 




wobei lediglich die Wortstamme oder Wortpraf ix-Wortstamm- 
Kombinationen explizit als Synonyme in Beziehung gesetzt 
werden mussen und die jeweiligen flektierten Formen ent- 
sprechend dem aktuellen Bedarf beim jeweils vorgef undenen 
Wort anhand von Flektionsdaten analysiert und fur ein 
gewahltes Synonym entsprechend generiert werden. 

Synonymverweise sind dabei organisiert sind als (a) Kette 
von synonymen Bedeutungen eines Wortes, die erstens ring- 
formig aufeinander verweisen und zweitens implizit durch 
eine Ordnungsvorschrif t wie die lexikalische Reihenfolge 
oder Anordnung nach Vorkommenswahrscheinlichkeit oder ex- 
plizit durch eine Kennzeichnung des Ranges eines oder meh- 
rerer Elemente geordnet sind oder als (b) Gruppe von als 
synonym betrachteten Wortern oder als Verweise auf die Sy- 
nonyme mit der Eigenschaft, daJ3 umgekehrt auch von den 
betroffenen Synonymen auf diese Gruppe verwiesen wird oder 
diese Gruppe als Wert eines Synonyms gespeichert wird, 

Es sei darauf hingewiesen, dafi sich ein HPSG-Parser zum Ein- 
satz beim erfindungsgemaJien Konzept besonders gut eignet, da 
mit ihm auch das Problem von Mehrdeutigkeiten bei Umstellung 
von Bestandteilen des Satzes angegangen werden kann. Dies 
wird anhand des folgenden Beispielsatzes dargestellt. Der 
Beispielsatz lautet: 

"Er sieht den Mann auf dem Berg mit dem Fernglas." 

Dieser Satz hat prinzipiell vier korrekte Bedeutungen, die 
darin bestehen, daf3 "er" oder "der Mann" jeweils "auf dem 
Berg stehen" oder "ein Fernglas haben". Dagegen hat der ahn- 
liche Satz 

"Er sieht den Stern auf dem Berg mit dem Fernglas." 

nur eine korrekte Bedeutung. Aufgrund der semantischen Ei- 
genschaften von "Stern", und insbesondere aufgrund der Gro- 
J3enverhaltnisse zu den anderen Gegenstanden, kann der HPSG- 



Parser aufgrund seiner inneren hierarchisch organisierten 
Baumstruktur ermitteln, daJ3 ein Stern nicht auf einem Berg 
stehen kann und auch kein Fernglas haben kann. 

Andere Verfahren zur Reduktion der Mehrdeutigkeiten , welche 
auch als Disambiguisierung bezeichnet werden, sind stati- 
stisch und/oder regelbasiert . Solche Verfahren konnen ent- 
weder statt eines HPSG-Parsers oder erganzend zu einem 
HPSG-Parser eingesetzt werden. Diese Verfahren basieren auf 
Worterbiichern mit Kontexten, durch die eine grofie Menge von 
potent iellen Mehrdeutigkeiten korrekt aufgelost sind. Solche 
Worterbiicher werden oftmals per Hand oder aber semi-automa- 
tisch erstellt. Die Vorrichtungen und Verfahren der vorlie- 
genden Erf indung konnen ohne weiteres auf solche bereits be- 
stehenden Worterbiicher zuriickgreif en. Aufgrund der vorkom- 
menden Worter oder aufgrund der vorkommenden grammatikali- 
schen Strukturen werden dann vorzugsweise unter Verwendung 
solcher Worterbiicher statistische oder regelbasierte Gesetz- 
mafiigkeiten automatisch ermittelt. 

So ist zwar eine Sinnverf alschung durch Variieren lediglich 
der Reihenfolge der Textbestandteile nicht so wahrscheinlich 
wie bei der Verwendung von Synonymen. Erf indungsgemafl wird 
jedoch auch hier im Sinne des Grundgedankens der Steganogra- 
phie darauf geachtet, daJ3 neben der grammatikalischen Rich- 
tigkeit keine bzw. keine allzugroflen Sinnveranderungen durch 
das Verbergen der Inf ormationen auftritt. Daher wird grund- 
satzlich auf Formulierungsalternativen abgestellt, die einen 
identischen Sinn haben. Falls dies im konkreten Fall nicht 
moglich ist oder falls die Anzahl der dann moglichen Formu- 
lierungsalternativen zu gering ist, wird immer versucht, 
eine in einem gewissen Rahmen befindliche kleine Abweichung 
in den Bedeutungsgehalten der Formulierungsalternativen si- 
cherzustellen. Ist auch dies fur einen bestimmten Satz nicht 
moglich, so werden in diesem Satz keine Inf ormationen ver- 
borgen, sondern er wird iibergangen. 



Patient an sprue he 

Vorrichtung (10) zum Verbergen von Informationen in 
einem Text, der zumindest einen Satz aufweist, mit fol- 
genden Merkmalen: 

einer Einrichtung (12) zum Liefern des Textes ; 

einer Einrichtung (18) zum sprachlichen Analysieren des 
Textes, urn Textbestandteile zu liefern, wobei die Text- 
bestandteile Bestandteile des Satzes sind, und wobei 
der Satz neben zumindest einem weiteren Bestandteil als 
Bestandteil genau ein Pradikat aufweist;- 

einer Einrichtung (20) zum Bestimmen einer Mehrzahl von 
Formulierungsalternativen fur den Text 

- durch Variieren der Reihenfolge der Textbestandteile 
selbst , 

- durch Ermitteln von Synonymen f iir die Textbestandtei- 
le und Variieren der Reihenfolge der Synonyme fur die 
Textbestandteile , oder 

- durch Ermitteln von Synonymen fur zumindest einen 
Textbestandteil und Variieren der Reihenfolge eines 
Synonyms fiir den zumindest einen Textbestandteil und 
eines anderen Textbestandteils des Satzes, 

wobei jede Formulierungsalternative flir den Text gram- 
matikalisch richtig ist und den im wesentlichen glei- 
chen Sinn wie der Text hat, wobei jeder Reihenfolge und 
jedem ermittelten Synonym bestimmte Teilinf ormationen 
zugeordnet sind; 

einer Einrichtung (22) zum Auswahlen einer Formulie- 
rungsalternative aus der Mehrzahl von Formulierungs- 
alternativen, derart, daB die Teilinf ormationen , die 



der ausgewahlten Formulierungsalter native zugeordnet 
sind, zumindest einem Teil der zu verbergenden Infor- 
mationen entsprechen; und 

einer Einrichtung (24) zum Ausgeben der Formulierungs- 
alternative, die einen modif izierten Text bildet, wobei 
in dem modif izierten Text die zu verbergenden Informa- 
tionen verborgen sind. 

Vorrichtung (10) nach Anspruch 1, bei der die Einrich- 
tung (18) zum sprachlichen Analysieren ein Parser, ins- 
besondere ein hochlexikalisierter unif ikationsbasierter 
Parser und speziell ein HPSG-Parser ist. 

Vorrichtung (10) nach Anspruch 1 oder 2, bei der die 
Einrichtung (20) zum Bestimmen einer Mehrzahl von For- 
mulierungsalter nativen eine Lexikon/Grammatik-Stuf e 
aufweist, derart, dai3 grammatikalisch richtige Formu- 
lierungsalternativen geliefert werden. 

Vorrichtung nach Anspruch 3, bei der in der Lexi- 
kon/Grammatik-Stuf e Synonyme flir Textbestandteile sowie 
fur jedes Synonym eindeutige Teilinf ormationen gespei- 
chert sind wie syntaktische, semantische, kontextuelle 
und statistische Inf ormationen • 

Vorrichtung (10) nach einem der vorhergehenden Anspru- 
che, 

bei der jeder Reihenfolge der Textbestandteile und 
jedem ermittelten Synonym als Teilinf ormationen eine 
Gewichtung zugeordnet ist, wobei die Gewichtung derart 
bestimmt ist, daJ3 alle Gewichtungen fiir die Reihenfolge 
bzw. die Synonyme zusammen eine wahrscheinlichkeit von 
1 ergeben, und 

bei der die Einrichtung (22) zum Auswahlen angeordnet 
ist, urn gema/3 den Regeln der arithmetischen Decodierung 



jeweils eine Formulierungsalternative zu wahlen, ge- 
steuert durch die als codierte Daten aufgefaBten gehei- 
men Daten. 

Vorrichtung (10) nach einem der Anspriiche 1 bis 4, bei 
der die Teilinf ormationen Huf f man-Codeworter sind, wo- 
bei folgende Gleichung gilt: 

n 

2 2" u = 1,0 
i = 1 

wobei li die Lange in Bit des i-ten Huf fman-Codeworts 
ist f und wobei n die Anzahl von Huf fman-Codewortern 
eines Kontextes ist, wobei alle Synpriyme fiir einen 
Textbestandteil einschliefllich des Textbestandteils 
zusammen einen eigenen Kontext bilden, wobei alle ver- 
schiedenen Reihenfolgen von Textbestandteilen ein- 
schliefllich der Reihenfolge der Textbestandteile im 
Text einen eigenen Kontext bilden, derart, daJ3 alle 
beliebigen zu verbergenden Inf ormationen einen Strom 
von giiltigen Huf fman-Codewortern darstellen. 

Vorrichtung (10) nach Anspruch 5, bei der die zu ver- 
bergenden Inf ormationen eine Bitsequenz aufweisen, wo- 
bei die Einrichtung (22) zum Auswahlen angeordnet ist, 
urn von dem Anfang der Bitsequenz so viele Bits zu neh- 
men, bis die Zahl, die diese Bits darstellen, eindeutig 
in einem speziellen der Wahrscheinlichkeitsintervalle 
liegt, die durch die Gewichtungen bestimmt sind, wo- 
raufhin die Einrichtung (22) zum Auswahlen die Formu- 
lierungsalternative auswahlt, die der dem speziellen 
Wahrscheinlichkeitsintervall zugeordneten Gewichtung 
entspricht, woraufhin die Einrichtung (22) zum Auswah- 
len eine weitere Intervallschachtelung vornimmt, um die 
nachste Formulierungsalternative zu wahlen. 

Vorrichtung (10) nach Anspruch 6, bei der die Einrich- 



tung zum Auswahlen (22) angeordnet ist, urn eine Huff- 
man-Decodierung durchzuf iihren , wobei dieselbe nach- 
einander auf verschiedene Huffman-Code-Kontexte zu- 
greift, die durch die Textbestandteile aus einer Anzahl 
von durch die Einrichtung (20) zum Bestimmen einer 
Mehrzahl von Formulierungsalternativen bereitgestellten 
Formulierungsalternativen selektiert werden, wobei die 
Eingabe in die Huf f man-Decodierung die zu verbergenden 
Inf ormationen sind, und wobei die Ausgabe aus der Huff- 
man-Decodierung der modifizierte Text ist. 

9. Vorrichtung nach einem der Anspriiche 3 bis 8, bei der 
jeder Textbestandteil zumindest ein Wort aufweist, und 
wobei die Synonyme fur jedes Wort in der Lexikon/Gram- 
matik-Stufe zusammen mit den entsprechenden Teilinfor- 
mationen gespeichert sind, wahrend die Teilinf ormatio- 
nen flir jede unterschiedliche Reihenfolge der Textbe- 
standteile nach einer Modellierung realer linguisti- 
scher Gesetze durch deklarative Regeln, Constraints 
oder feste Implementationen in Software vorgegeben 
sind. 

10. Vorrichtung (10) nach Anspruch 9, bei der die Einrich- 
tung (22) zum Auswahlen angeordnet ist, urn einen ersten 
Abschnitt der zu verbergenden Inf ormationen fur die 
Auswahl der Reihenfolge der Textbestandteile zu verwen- 
den und die nachf olgenden Abschnitte fur die Auswahl 
der Synonyme zu verwenden und wobei die Reihenfolge der 
ausgewahlten Synonyme eine unter einer oder mehreren 
linguistisch moglichen Reihenfolgen selektierte ist und 
von der Reihenfolge der Textbestandteile im Text unab- 
hangig ist. 

11. Vorrichtung (10) nach einem der vorhergehenden Ansprii- 
che, die ferner folgendes Merkmal aufweist: 

eine Einrichtung zum Verschliisseln und/oder Komprimie- 
ren der zu verbergenden Inf ormationen, wodurch ver- 




schlusselte und/oder komprimierte zu verbergende Infor- 
mationen erzeugt werden, die in die Einrichtung (22) 
zum Auswahlen einspeisbar sind. 

12, Vorrichtung nach einem der vorhergehenden Anspruche, 
bei der die Einrichtung (18) zum . sprachlichen Analysie- 
ren angeordnet ist, keine Textbestandteile zu liefern, 
flir die die Korrektheit der Umf ormulierung nicht garan- 
tiert werden kann, und/oder bei der die Einrichtung 
(20) zum Bestimmen von Formulierungsalternativen ange- 
ordnet ist, urn nur solche Formulierungsalternativen 
anzubieten, flir die sichergestellt ist, daB bei deren 
Analyse wieder der gleiche Satz von Formulierungsalter- 
nativen erhalten werden kann. 

13- Vorrichtung nach einem der vorhergehenden Anspruche, 
bei der es einen offentlichen Text und geheime Daten 
gibt, wobei die Vorrichtung (10) eine Steuereinrichtung 
aufweist, die derart angeordnet ist, urn die Inf ormatio- 
nen der geheimen Daten der Einrichtung (22) zum Auswah- 
len zuzuflihren, derart, daJ3 dieselben durch Modifizie- 
ren des offentlichen Textes in demselben verborgen wer- 
den. 

14. Vorrichtung nach Anspruch 13, bei der die zu einer Kom- 
pression und/oder Verschliisselung verwendeten Statisti- 
ken vom offentlichen Text abhangig sind, so da/3 Uber- 
einstimmungen von Datenf ragmenten im offentlichen Text 
und den geheimen Daten zur effizienten Kompression ge- 
nutzt werden. 

15. Vorrichtung (10) nach einem der vorhergehenden Ansprli- 
che, bei der die Einrichtung (20) zum Bestimmen der 
Formulierungsalternativen liber die Teilinf ormationen 
steuerbar >ist, um einen bestimmten Stil einzuhalten, 
insbesondere um bestimmte Formulierungsalternativen zu 
bevorzugen bzw. auszuschliei3en, wie z. B. bestimmte 
Worter, bestimmte Satzlangen, welche Sprachkomplexitat , 



welches Sprachniveau, welche Satzbau- und Wortstel- 
lungsmodelle, welche Erzahlperspektive , welchen ethni- 
schen Schwerpunkt bzgl. der Herkunft der Worter der 
modif izierte Text haben soli, welche Liste von zu ver- 
meidenden Wortern verwendet werden soli, wie mit ver- 
muteten Fehlern im Text umzugehen ist und ob neue Feh- 
ler eingebaut werden durfen. 

16. Vorrichtung nach einem der vorhergehenden Anspriiche, 
bei der eine Ahnlichkeitsschwelle vorgebbar ist, der- 
art, daJ3 die Einrichtung (20) zum Bestimmen von Formu- 
lierungsalternativen ahnliche Formulierungsvarianten 
flir den Text bestimmt, deren semantische Unterschiede 
zur Ausgangsalternative unter der Ahnlichkeitsschwelle 
liegen, wahrend Formulierungsalternativen, deren se- 
mantische Unterschiede zur Ausgangsalternative iiber der 
Ahnlichkeitsschwelle liegen, verworfen werden. 

17. Vorrichtung nach Anspruch 15, bei der die Textmenge 
begrenzt ist, wobei die Ahnlichkeitsschwelle derart 
bemessen ist, daB gerade alle zu verbergenden Infor- 
mationen in der begrenzten Textmenge untergebracht 
werden konnen. 

18. Vorrichtung (10) nach einem der vorhergehenden Ansprii- 
che, bei der die Einrichtung (20) zum Bestimmen einer 
Mehrzahl von Formulierungsalternativen angeordnet ist, 
urn dynamisch die Formulierungsalternativen zu bestim- 
men, und urn dynamisch die Teilinf ormationen zu erzeu- 
gen, die jeder Formulierungsalternative zugeordnet 
sind . 

19. Vorrichtung (10) nach einem der vorhergehenden Ansprii- 
che, bei der die Einrichtung (20) zum Bestimmen einer 
Mehrzahl von Formulierungsalternativen angeordnet ist, 
urn nur die Formulierungsalternative aus der Mehrzahl 
von Formulierungsalternativen auszugeben, die durch die 
Einrichtung (22) zum Auswahlen aufgrund der zu verber- 



genden Inf ormationen ausgewahlt wird. 

Vorrichtung (50) zum Extrahieren von in einem modif i- 
zierten Text verborgenen Inf ormationen , wobei der modi- 
fizierte Text zumindest einen Satz aufweist, mit fol- 
genden Merkmalen: 

einer Einrichtung (52) zum Liefern des modif izierten 
Textes ; 

einer Einrichtung (56) zum sprachlichen Analysieren des 
modif izierten Textes, um Textbestandteile des modif i- 
zierten Textes zu liefern, wobei die Textbestandteile 
Bestandteile des Satzes sind, und wobei der Satz neben 
zumindest einem weiteren Bestandteil als Bestandteil 
genau ein Pradikat aufweist; 

einer Einrichtung (58) zum Liefern von Teilinf ormatio- 
nen, die der Reihenfolge der Textbestandteile und, 
falls der modifizierte Text in sprachlichen Bedeutungen 
der Textbestandteile verborgene Inf ormationen hat, den 
sprachlichen Bedeutungen der Textbestandteile zugeord- 
net sind, wobei die Einrichtung zum Liefern von Teilin- 
formationen die gleichen Teilinf ormationen liefert, die 
bei dem Verbergen der Inf ormationen, um den modif izier- 
ten Text zu erzeugen, der Reihenfolge der Textbestand- 
teile und gegebenenf alls den sprachlichen Bedeutungen 
der Textbestandteile zugeordnet waren; 

einer Einrichtung (60) zum Kombinieren der Teilinf orma- 
tionen, die fur den modif izierten Text durch die Ein- 
richtung zum Liefern (58) von Teilinf ormationen gelie- 
fert wurden, um die in dem modif izierten Text verbor- 
genen Inf ormationen zu erhalten; und 

einer Einrichtung (62) zum Ausgeben der verborgenen 
Inf ormationen . 



21. Vorrichtung (50) nach Anspruch 20, bei der die Teilin- 
f ormationen Gewichtungen sind, wobei die Einrichtung 
(60) zum Kombinieren der Teilinf ormationen eine arith- 
metische Codierung ausfiihrt, urn die verborgenen Infor- 
mationen zu extrahieren. 

22. Vorrichtung (50) nach Anspruch 20, bei der die Teil- 
inf ormationen einfache oder kanonische und insbesondere 
prafix-freie Huf f man-Codeworter sind, wobei die Ein- 
richtung (60) zum Kombinieren der Teilinf ormationen 
eine Huf f man-Codierung ausfiihrt, wobei die Code-Kon- 
texte, die zur Huf f man-Codierung verwendet werden, 
durch die Einrichtung (58) zum Liefern selektiert wer- 
den und den Code-Kontexten entsprechen, die wahrend des 
Verbergens von Inf ormationen eingesetzt wurden. 

23- Vorrichtung (50) nach einem der Anspruche 20 bis 22, 
bei der die Teilinf ormationen , die beim Verbergen ver- 
wendet wurden, zunachst die Reihenfolge der Textbe- 
' standteile und daran anschliefiend die Synonyme der 
Textbestandteile in einer vorbestimmten Reihenfolge 
betreffen, wobei die Einrichtung (60) zum Kombinieren 
der Teilinf ormationen angeordnet ist, urn aus der Rei- 
henfolge der Textbestandteile des modif izierten Textes 
zunachst die Teilinf ormationen, die sich auf die Rei- 
henfolge beziehen, abzuleiten und dann ausgehend von 
einer vorgegebenen Reihenfolge der Textbestandteile 
nacheinander die Teilinf ormationen, die den einzelnen 
Textbestandteilen zugeordnet sind, abzuleiten. 

24. Vorrichtung (50) nach einem der Anspruche 20 bis 23, 
bei der die Einrichtung (58) zum Liefern von Teilinf or- 
mationen ferner folgendes Merkmal aufweist: 

eine Einrichtung zum Bestimmen einer Mehrzahl von For- 
mulierungsalternativen fur den modif izierten Text durch 
Variieren der Reihenfolge der Textbestandteile und/oder 
durch Verwenden von Synonymen oder Paraphrasen fur die 



Textbestandteile , wobei jede Formulierungsalternative 
flir den Text grammatikalisch richtig ist und den im 
wesentlichen gleichen Sinn wie der Text hat, wobei je- 
der Reihenfolge und/oder jedem Synonym oder jeder Para- 
phrase bestimmte Teilinf ormationen zugeordnet sind, 

wobei die Einrichtung (58) zum Liefern von Teilinf orma- 
tionen angeordnet ist, urn auf die Einrichtung zum Be- 
stimmen einer Mehrzahl von Formulierungsalternativen 
zuzugreifen, urn die Teilinf ormationen , die sich auf die 
Reihenfolge und/oder die sprachliche Bedeutung der 
Textbestandteile des modif izierten Textes beziehen, 
wiederzugewinnen. 

Verfahren zum Verbergen von Inf ormationen in einem 
Text, der zumindest einen Satz aufweist, mit folgenden 
Schritten : 

Liefern des Textes; 

sprachliches Analysieren des Textes, urn Textbestandtei- 
le zu liefern, wobei die Textbestandteile Bestandteile 
des Satzes sind, und wobei der Satz neben zumindest 
einem weiteren Bestandteil als Bestandteil genau ein 
Pradikat aufweist ; 

Bestimmen einer Mehrzahl von Formulierungsalternativen 
flir den Text 

- durch Variieren der Reihenfolge der Textbestandteile 
selbst , 

- durch Ermitteln von Synonymen fur die Textbestandtei- 
le und Variieren der Reihenfolge der Synonyme flir die 
Textbestandteile , oder 

- durch Ermitteln von Synonymen flir zumindest einen 
Textbestandteil und Variieren der Reihenfolge eines 



Synonyms flir den zumindest einen Textbestandteil und 
eines anderen Textbestandteils des Satzes, 

wobei jede Formulierungsalternative fiir den Text gram- 
matikalisch richtig ist und den im wesentlichen glei- 
chen Sinn wie der Text hat, wobei jeder Reihenfolge und 
jedem ermittelten Synonym bestimmte Teilinf ormationen 
zugeordnet sind; 

Auswahlen einer Formulierungsalternative aus der Mehr- 
zahl von Formulierungsalternativen, derart, dafl die 
Teilinf ormationen, die der ausgewahlten Formulierungs- 
alternative zugeordnet sind, den zu verbergenden Inf or- 
mationen entsprechen; und 

Ausgeben der Formulierungsalternativen , die einen mo- 
difizierten Text bilden, wobei in dem modif izierten 
Text die zu verbergenden Inf ormationen enthalten sind. 

Verfahren zum Extrahieren von in einem modif izierten 
Text verborgenen Inf ormationen, wobei der modif izierte 
Text zumindest einen Satz aufweist, mit folgenden 
Schritten : 

Liefern des modif izierten Textes; 

sprachliches Analysieren des modif izierten Textes, urn 
Textbestandteile des modif izierten Textes zu liefern, 
wobei die Textbestandteile Bestandteile des Satzes 
sind, und wobei der Satz neben zumindest einem weiteren 
Bestandteil als Bestandteil genau ein Pradikat auf- 
weist; 

Liefern von Teilinf ormationen , die der Reihenfolge der 
Textbestandteile und den sprachlichen Bedeutungen der 
Textbestandteile zugeordnet sind, wobei die gleichen 
Teilinf ormationen geliefert werden, die bei dem Verber- 
gen der Inf ormationen , urn den modif izierten Text zu er- 




zeugen, der Reihenfolge der Textbestandteile und, falls 
der modif izierte Text in sprachlichen Bedeutungen der 
Textbestandteile verborgene Inf ormationen hat, den 
sprachlichen Bedeutungen der Textbestandteile zugeord- 
net waren; 

Kombinieren der Teilinf ormationen , die fur den modif i- 
zierten Text durch den Schritt des Lieferns von Teil- 
inf ormationen geliefert wurden, um die in dem modif i- 
zierten Text verborgenen Inf ormationen zu erhalten; und 

Ausgeben der verborgenen Inf ormationen . 

27. Vorrichtung nach Anspruch 1 oder 20, bei der die Ein- 
richtung (20) zum Bestimmen von Formulierungsalternati- 
ven bzw. die Einrichtung (58) zum Liefern von Teilin- 
f ormationen angeordnet ist, um einen Wortspeicher in 
Form eines Baumes oder eines Graphen zu benutzen, der 
besteht aus (a) Wort-Vollformen, also flektierten Wor- 
tern, die dann zu anderen flektierten Wortern in Bezie- 
hung gesetzt sind oder (b) morphologisch-syntaktische 
Zerlegungen der Worter nach Flektionsklassen und insbe- 
sondere eine Aufspaltung in Wortprafixe, Wortstamme und 
Wortsuffixe, wobei lediglich die Wortstamme oder Wort- 
praf ix-Wortstamm-Kombinationen explizit.als Synonyme in 
Beziehung gesetzt sind und die jeweiligen flektierten 
Formen entsprechend dem aktuellen Bedarf beim jeweils 
vorgef undenen Wort anhand von Flektionsdaten analysiert 
und fur ein gewahltes Synonym entsprechend generiert 
werden. 

28. Vorrichtung nach Anspruch 27, dadurch gekennzeichnet , 
daJ3 Synonymverweise entweder organisiert sind als (a) 
Kette von synonymen Bedeutungen eines Wortes, die er- 
stens ringformig aufeinander verweisen und zweitens 
implizit durch eine Ordnungsvorschrif t wie die lexi- 
kalische Reihenfolge oder Anordnung nach Vorkommens- 
wahrscheinlichkeit oder explizit durch eine Kennzeich- 



nung des Ranges eines oder mehrerer Elemente geordnet 
sind, oder als (b) Gruppe von als synonym betrachteten 
Wortern oder als Verweise auf die Synonyme mit der 
Eigenschaf t , da/3 umgekehrt auch von den betrof fenen 
Synonymen auf diese Gruppe verwiesen wird oder diese 
Gruppe als Wert eines Synonyms gespeichert wird. 



Vorrichtung und Verfahren zum Verbergen von Inf ormationen 
und Vorrichtung und Verfahren zum Extrahieren von 

Inf ormationen 

Zusammenfassung 

Eine Vorrichtung (10) zum Verbergen von Inf ormationen in 
einem Text umfaBt eine Einrichtung (12) zum Liefern des Tex- 
tes, eine Einrichtung (18) zum sprachlichen Analysieren des 
Textes, urn Textbestandteile zu liefern , eine Einrichtung 
(20) zum Bestimmen einer Mehrzahl von Formulierungsalterna- 
tiven fur den Text durch Variieren der Reihenfolge der Text- 
bestandteile und gegebenenf alls zusatzlich durch Verwenden 
von Synonymen fur die Textbestandteile, wobei jede Formu- 
lierungsalternative fur den Text grammatikalisch richtig ist 
und den im wesentlichen gleichen Sinn wie der Text hat, 
wobei jeder Reihenfolge und/oder jedem Synonym oder jeder 
Paraphrase bestimmte Teilinf ormationen zugeordnet sind, eine 
Einrichtung (22) zum Auswahlen einer Formulierungsalternati- 
ve aus der Mehrzahl von Formulierungsalternativen , derart, 
daB die Teilinf ormationen , die der ausgewahlten Formulierung 
zugeordnet sind, den zu verbergenden Inf ormationen entspre- 
chen, und eine Einrichtung (24) zum Ausgeben der Formulie- 
rungsalternative, die einen modif izierten Text bildet, wobei 
in dem modif izierten Text zu verbergende Inf ormationen ent- 
halten sind. Eine Vorrichtung zum Extrahieren zerlegt den 
modif izierten Text in seine Textbestandteile und verwendet 
dann die diesen Textbestandteilen zugeordneten Teilinf orma- 
tionen, urn die verborgenen Inf ormationen wieder zu extra- 
hieren. Damit konnen zu verbergende Inf ormationen flexibel 
und unauffallig sowie in hoher Menge in einen beliebigen 
Text eingebracht werden. 
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PCT/EP00/02144 



PATENT COOPERATION TREA^ 

From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION CONCERNING 
SUBMISSION OR TRANSMITTAL 

AC PDIADITV l"W"M 1 IV /IP KIT 

(PCT Administrative Instructions, Section 411) 


To: 

SCHOPPE, Fritz — -™ — _^ 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 
ALLEMAGNE ; 

L j _ ,ZZ 


Date of mailing (day/month/year) 

13 June 2000(13.06.00) 


Applicant's or agent's file reference 

PO000301PCT 


IMPORTANT NOTIFICATION 


International application No. 
PCT/EP00/02144 


International filing date (day/month/year) 
10 March 2000 (10.03.00) 


International publication date (day/month/year) 

Not yet published 


Priority date (day/month/year) 

10 March 1999 (10.03.99) 


Applicant 

POTTER, Thomas 



1. The applicant is hereby notified of the date of receipt (except where the letters "NR" appear in the right-hand column) by the 
International Bureau of the priority document(s) relating to the earlier application(s) indicated below. Unless otherwise 
indicated by an asterisk appearing next to a date of receipt or by the letters " NR", in the right-hand column, the priority 
document concerned was submitted or transmitted to the International Bureau in compliance with Rule 17.1(a) or (b). 

2. This updates and replaces any previously issued notification concerning submission or transmittal of priority documents. 



3. 



4. 



An asterisk{*) appearing next to a date of receipt, in the right-hand column, denotes a priority document submitted 
or transmitted to the International Bureau but not in compliance with Rule 1 7.1 (a) or (b). In such a case, the attention 
of the applicant is directed to Rule 17.1(c) which provides that no designated Office may disregard the priority claim 
concerned before giving the applicant an opportunity, upon entry into the national phase, to furnish the priority document 
within a time limit which is reasonable under the circumstances. 

The letters "NR M appearing in the right-hand column denote a priority document which was not received by the International 

Bureau or which the applicant did not request the receiving Office to prepare and transmit to the International Bureau, 

as provided by Rule 17.1(a) or (b), respectively. In such a case, the attention of the applicant is directed to Rule 17.1(c) which 

provides that no designated Office may disregard the priority claim concerned before giving the applicant an opportunity, 

upon entry into the national phase, to furnish the priority document within a time limit which is reasonable under the 

circumstances. 



Priority date 



Priority application No. 



10 Marc 1999 (10.03.99) 199 10 621.5 



Country or regional Office 
or PCT receiving Office 

DE 



Date of receipt 
of priority document 

17 May 2000(17.05.00) 



The International Bureau of W1PO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 



Facsimile No. (41-22) 740.14.35 



Authorized officer 

Carlos Naranjo 

Telephone No. (41-22) 338.83.38 



VMM 



Form PCT/IB/304 (July 1998) 



003345621 



PATENT COOPERATION TREATY 



WO 00/54452 
PCT/E POO/02144 



From the INTERrWTfONAL BUREAU 



PCT 

NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 



Date of mailing (day/month/year) 

14 September 2000 (14.09.00) 



Applicant's or agent's file reference 
^P6 000301PCT 



International application No. 
PCT/EP00/02144y 



Applicant 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen !/ 7— 
ALLEMAGNE ? 



IMPORTANT NOTICE 



International filing date (day/month/year) 
10 March 2000 (10.03.00) 



Priority date (day/month/year) 

10 March 1999 (10.03.99) 



POTTER, Thomas 



of the international application is required be fum'.h^K ^ " nd "° C ° Py 

2. The following designated Offices have waived the requirement for such a communication at this time- 

CA,EP,JP,NO 

Sp>"u^^ those Offices do not require the 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
14 September 2000 (14.09.00) under No. WO 00/54452 

REMINDER REGARDING CHAPTER II (Article 31{2)(a) and Rule 54.2) 

date 6 ^e'r^ ,OF "T ,"° m ' fr ° m the ^ 

Examining Authority before the expira^Z^Z^^f^^^ com P etent '"ternafona. Preliminary 

It is the applicant's sole responsibility to monitor the 1 9-month time limit. 

,. ^ „ v m . B ,„ „ *,,„. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 



Facsimile No. (41-22) 740.14.35 



Form PCT/1B/308 (July 1996) 



Authorized officer 

J. Zahra 

Telephone No. (41-22) 338.83.38 



3511608 



NOTICE IN 
THE INTER 



Continuation of Form PCT/IB/308 

ING THE APPLICANT OF THE COM 
fbNAL APPLICATION TO THE DESIG 



iCATION OF 
D OFFICES 



WO 00/54452 
PCT/EPOO/02144 



Date of mailing {day/month/yea r) 

14 September 2000 (14.09.00) 



Applicants or agenf s file reference 
PO000301PCT 



IMPORTANT NOTICE 



International application No. 
PCT/EPOO/02144 



The applicant is hereby notified that, at the time of establishment of this Notice, the time limit under Rule 46.1 for making 
amendments under Article 1 9 has not yet expired and the International Bureau had received neither such amendments nor a 
declaration that the applicant does not wish to make amendments. 



Form PCT/IB/308 (continuation sheet) (July 1996) 



3511608 



PCT/EPOO/0214^ 



EINGEGANGEN 



1 6. NOV. 



PAjTENT COOPERATION TRE 



F»CT 



From the INTERNATIONAL BUREAU 



JNEOR MATION C ONCERNING ELECTED 



OFFICES NOTIFIED OF THEIR ELECTION 

(PCT Rule 61.3) 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 





ALLEMAGNE 


Date of mailing (day/month/year) 

07 November 2000 (07.1 1.00) 


Applicant's or agent's file reference 
^ PO000301 PCT 


IMPORTANT INFORMATION 


International application No. 
PCT/EP00/02144 


International filing date (day/month/year) 

10 March 2000 (10.03.00) 


Priority date (day/month/year) 

10 March 1999 (10.03.99) 


Applicant — — 

POTTER, Thomas 



Xe P s P ofTei S eX r n: V ,nte ™«<>"«' Bureau has, according to Article 31(7). notified each of the fo.lowing 

EP :AT,BE,CH,CY,DE,DK,ES,FI,FR,GB,GRJE,IT,LU,MC,NL,PT SE 
National :CA,JP,NO,US 

2. The following Offices have waived the r e q.jjr emerlt f ort t, s -oti <: c3*ia" ~f ^P=r r'~~: 

by the International Bureau only upon their request: «....a.io.. „f...,e.r c.^,„ e ..^...-cation will 



Win uc S6t"it Xxj tite Hi 



None 



^ofoea* of ?he Offices listed ab^ve' ^^ZtET'T'* 0 " ex P irati °" °< ™ ™"ths from the priority date 

annexes of the international orelirninarv LaS b / furnishing a translation of « 



i international preliminary examination report (Article 36(3)(b) and Rule 74.1) 



f any 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 


Authorized officer: fj) 

R. E/Ktrjffel 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 




Form PCT/1B/332 (September 1997) 


3640192 



VERTRAG U 



R DIE INTERNATIONALE ZUS 
DEM GEBIET DES PATENTW 



SAMM 



ENARBEIT 
S 



Absenden INTERNATIONALE RECHERCHENBEHORDE 



An 

SCHOPPE, ZIMMERMANN & STOCKELER 
z.H. SCHOPPE, Fritz 

Postfach 71 08 67; 

81458 Miinchen / *- : : :' •• -■- ■•~^T7~~. 
GERMANY h'-' 



PCT 

MITTEILUNG UBER DIE UBERMITTLUNG DES 
INTERNATIONALEN RECHERCHENBERICHTS 

&*fck f^ ro /i RUNG 



PCT) 



9~*r AA- f^^cej 



Absendedatum 
(Tag/Monat/Jahr) 



22/08/2000 



t 



Aktenzeichen des Anmelders Oder Anwatts 

P0000301PCT 



WEITERES VORGEHEN 



siehe Punkte 1 und 4 unten 



Internationales Aktenzeichen 

PCT/EP 00/02144 



Internationales Anmeldedatum 
(T ag/ Mon at/ J ah r) 10/0 3/2000 



POTTER, Thomas 



1. H Dem Anmelder wird mitgeteilt, dafi der Internationale Recherchenbericht ers.ellt wurde und ihm hiermit ubermittelt wird. 
Elnrelchung von Anderungen und elner Erklarung nach Artlkel 19- 

Der Anmelder kann auf eigenen Wunsch die Anspruche der internationalen Anmeldung andern (siehe Regel 46): 

Bis wann slnd Anderungen elnzurelchen? 

Die Frist zur Einreichung solcher Anderungen betragt ublicherweise zwei Monate ab der Ubermirtluno 
.nternat.ona.en Recherchenberich.s; weitere Einze.heiten sind den Anmerkungen auf dem BeiSkTzu^ntnehmen. 
Wo sind Anderungen elnzurelchen? 

VelTfaS BOr ° ^ WIP °' 341 CHEM,N deS Colombe «es. CH-121 1 Genl 20, 

Nahere Hlnwelse sind den Anmerkungen auf dem Beiblatt zu entnehmen. 

2 - D ^^(^HS.* 8 kei ° imerna,i ° naler "^rchenberich, erstelf, wird und da 0 ihm hiermit die Erk.arung nach 

3 - □ d e m%^ m Ll5 e fm\gtfeTS^ ChS einer -^tz.ichen GebOhr (zusatzlicher Gebuhren) nach Regel 40.2 wird 

□ zusammen mit seinem Antrag auf Ubermittlung des Wortlauts sowohl des 
vviaerspruchs als auch der Entsche.dung h.eruber an die Best.mmungsamter dem Internationalen Buro ubermittelt worden 

□ rJeTrorf t |rrwurd , e SCheidUn9 ^ Widers P ruch v °" ie S* Anmelder wird benachrichtigt, sobald eine Entscheidung 
4. Welteres Vorgehen: Der Anmelder wird auf folgendes aufmerksam gemacht 



Name und Postanschrift der Internationalen Recherchenbehdrde 

Europarsches Patentamt, P.B. 581 8 Patentlaan 2 
NL-2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 




Formblatt PCT/ISA/220 (Juli 1998) 



Bevollmachtigter Bediensteter 

Carole Emery 



(Siehe Anmerkungen auf Beiblatt) 



ANf^^UNGEN ZU FORMBLATT PCT/ISA/2^^ 



WIPO, zu entnehmen. "anere t.nzelherten aind dem PCT-Le.tfaden fur Anmelder, emer Veroffentlichung der 
Die in desen Anmerkungen verwendeten Begriffo "Artiker "R«n«r i.nH -Au^n.H- i . . . . 

PCT-Verlrags. der PCT-^»f0hni„ B ,ordnu„7bzw. der PCT-vXL.un^ricM^. toZ ' 6hen ™ Ch ' eWe " S *" * - Bes,i '™9°" <~ 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

A^!^ d T M T=r'-: «• do, in.e^.ionaien 

Zeichnun/en) wahrend dea infern^ (Anspruche. Beschreibung und 

besteht. Xnderungen der Anspruche nach Artikel 1 9 e^Sn Iter wen^ £?2?Z?Z "P™*""?" k °<™ N°rwendi 0 kei. 

Schutzes die Veroffentlichung dieser Anspruche wunscht Oder ein ™£ ^Cn,£,- f Z. Z "T Z ? eCke e ' nBS voriaufi 9en 

WeJctie Telle der Intematlonalen Anmeldung konnen geSndert werden? 
Im Rahmen von Artikel 19 kSnnen nur die Anspruche geanderi werden. 

vor der mi, der in.emationa.en vorlaufigen grufung LiZ^X^lJ^*^^^*"^ M ™°" nach Artikel 34 
fTg^naSS we?den at,0nale ^ k ° nnen Teile «»•"«««'-'•" Anme.dung nach Artike. 28 odor gegebenenfalls Artike. 



Bis wann *Jnd Anderungen elnzurelchen? 

^^TaT^ — von sechzehn Monaten ab 

dem Intemationaten Buro nacTAWauf^r ma^eotn^n M i^T^ S'?* 3)9 ^ohlzeitig eingereich,, wenn eie 
intemalionale Veroffentlichung (Regel 46 "z^n?" ' n °° h VW Abach,uB techn.schen Vorberertungen fOr die 

Wo slnd die Anderungen nlcht elnzurelchen? 

e^nge^Tw^^geT^lr ,ntema " 0naJen ^ ™* aber AnmekW,, oder der .n,em a ,iona.en Rechercnenbehorde 
FaJlaein Antrag auf intemationate voriflufige Prtjfung eingereicht wurde/wird. siehe unten 
In watcher Form kdnnen Anderungen erfolgen? 

2£Sifi^ ^ mehferer VO " dem ""P^nglioh eingereicnten BM 

"-^n^an^^ ^ » Wird e,n Anapruch gee.richen. so 

numerieren (VerwaJtungsrichtlinien, SlohnM 205b»! Neunumenerung aind die Anspruche fortlaulend zu 

Ota Anderungen slnd In <hr Spraehe ab«ufa»sen, In der dlelnlematlonale Anmeldung verottentllcht wlrd. 

Welche Unterlagen slnd den Anderungen belzufOgen? 
BegleKschreiben (Abschnttt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

2SUSS52^ abzut^sen. Be, engl.schspra- 

nationalen Anmeldungen in trm^M^^S^^Z!^ eng.lscher, bel franzosl.ch.prachlgen Inter- 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 1) (Januar 1994) 



ANMERKU 



r^^i ZU FORMBLATT PCT/ISA/220 (Fort^^j 



ng) 



lm eogloitschroiben sind die Unterschiede zwischen den Anspnlchen in der eingereichten Fassung und don geanderten AnsprOchen 
anzugeben. So »l .nsbesondere zu ,edem Anspoich in der international Anmeldung anzugeben (gleichfautenoe AnTabZ z? 
verschiedenen Anspruchen konnen zusammengefaBt warden), ob u«u«n (g.eicniauienoe «ngaoen zu 



i) 

>•) 

iii) 

iv) 

») 



der Anspruch unverandert ist; 
der Anspruch gestrichen worden ist; 
der Anspruch neu ist; 

der Anspruch einen Oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zuruckzuluhren ist. 



Im Tolgenden sind Belsplele angegeben, wie Anderungen Im Begleltshrelben zu erlautem slnd: 

1 " ffi^^.™ l^S^M M WT 6 ^ i"*^ 9 aini9ef An9 P^"« 51 AnsprOche existierenj: 

3^333^r^ Numer.er.ng ersU; AnsprOche 

3 - ^Z? P T^^T^T' e " en und die Andea,n9en darin bes,ehen - dan eini9e Ansprtche «•*"*•" ™*>» 

4. [Wenn verachiedene Arten von Anderungen durchgefuhrt werden]- 
"ErklSrung nach Artlkel 19(1)- (Regal 46.4) 

Der, Anderungen kann eine Erkja/ung beigefOgt werden, mit der die Anderungen ertautert und ihre Auswirkunoen auf die 
Beschre ( bung und Om Ze.chnungen dargetegt werden (die nicht nach Artike. 19 (1) geflndert werden konn^ 

Die Erklarung wird zusammen mit der international Anmeldung und den geanderten AnsprOchen veroffentlicht. 
Sle Ist In der Sprache abzufassen, In der die International Anmeldung verorfentllcht wlrd. 

wlZlntZ^*" ^ darf ' WOn " en ° ,isoh " S P~<*° oder ins Englische ubersetzt. n.ch. mehr als 500 



Auswlrkungen eines bereHs gestellten Arrtrags auf Intematlonalevorlauflge PrOfung 

gl'eS, wl^n"f^ ArtikellS bereits ein Antrag auf international voriaufige PrOfung 

^m^^'K^^^T^Z^r^^^* 9 9' e,chzertl 8 ""it der Einreichung der Anderungen beim International 
KlKiTeK) ^ ^ m " *' ,ntemati ° nalen vorlaufigen PrOfung beauftragen Behorde einreichen (siehe 

n P V^:° n Andemn9en "'nlchtllch der Obersetzung dennternatlonalen Anmeldung belm E.ntrftt In d.e 

Qbef Erltord^n*.. ,edes bestimmten/ausge wAhften Am.s sind Band I. des PCT-Lei.fadens Br Anmelder 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (J 



VERTRAG UBER DIE INTERNATIONALE ZUSAMMEN ARBEIT 
/mk DEM GEBIET DES PATENTWaHjfsIS 

PCT 

INTERN ATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

P0000301PCT 



Internationales Aktenzeichen 

PCT/EP 00/02144 



WEITERES siene Mitteilung uber die Ubermrttlung des internationalen 

w^o^cucn Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 

VUHUtMtN zutreffend, nachstehender Punkt 5 



Internationales Anmeldedatum 
(Tag/Monat/Jahr) 

10/03/2000 



(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

10/03/1999 



POTTER, Thomas 



S[ \T'T {} °Z al t ^ eche J chenber i cht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder aemaB 
Artikel 18 ubermittett. Eme Kopie wird dem Internationalen Buro ubermrttelt. gemau 

Dieser internationale Recherchenbericht umfaBt insgesamt _2 , Blatter. 

[X] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 

1. Grundlage des Berlchts ~~ " ~~ ~~ 

a ' du££^^ die internatio K r l a,e Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 

durchgefuhrt worden, in der s.e e.ngere.cht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

D An^eTn^^^ 6iner bSi B6h6rde ^gereichten Uberse« 2 un g der internationalen 

" al^ A m ,nosa Ur ese q uen Z is, die internationaie 

in der internationalen Anmeldung in Schriflicher Form enthalten ist. 
Q zusammen mit der internationalen Anmeldung in compute rlesbarer Form eingereicht worden ist 

□ 

bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist 
□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

^ inJL^S^IS? d3 H nachtra ? lfcn eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

^~ ' wurdV vor r ge?^gt aB ™ computer,esbarer Form ertaf * en 'nformationen dem schriftlichen Sequenzprotokoll entsprechen, 

2. Q Bestlmmte Anspriiche haben slch als nlcht recherchferbar erwlesen (siehe Feld I). 

3. Q Mangelnde Elnhertllchkett der Ertlndung (siehe Feld II). 

4. Hinsichtlich der Bezelchnung der Erflndung 

PH wird der voni Anmelder eingereichte Wortlaut genehmigt. 
I | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



Hinsichtlich der Zusammenfassung 

[Y] wird d © r vom Anmelder eingereichte Wortlaut genehmigt. 

□ wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festaesetzt Der 
^e^^riSc^? r erha i b eines , Monats ^ dem Datum der Absendung dieses internationalen 
HecnercnenDerichts eine Stellungnahme vorlegen. 

Folgende Abbildung der Zelchnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 1 

[T] wie vom Anmelder vorgeschlagen r— J keine der Abb. 
I I weil d er Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I weil d 'ese Abbildung die Erfindung besser kennzeichnet. 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



s 



INTERNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNGDES ANMELDU 

IPK 7 H04L9/00 



GENSTANDES 



Internationales Aktenzetchen 



EP 00/02144 



Nach der International en Patentklassifikation (IPK) Oder nach der nationalen Klassifikatioo und de r IPK 
B. RECHERCHIERTE GEBIETE 

Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen. soweit diese unter die recherchierten Gebi 



ete fallen 



Wahrend der international Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 

WPI Data, EPO-Internal , INSPEC, COMPENDEX , PAJ 



C. ALSWESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 


Bezeichnung der Veroffentlichung. soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Belf. Anspruch Nr. 


A 


BENDER W ET AL: "TECHNIQUES FOR DATA / 
HIDING" 

IBM SYSTEMS JOURNAL, US, IBM CORP. ARMONK 
NEW YORK, 

Bd. 35, Nr. 3/04, 1996, Seiten 313-335, 

XP000635079 

ISSN: 0018-8670 

in der Anmeldung erwahnt 

Seite 334, linke Spalte, Zeile 1 -rechte 

Spalte, Zeile 29 


1,20,25, 
26 


A 


WAYNER P . : "DISAPPEARING CRYPTOGRAPHY" 
ACADEMIC PRESS , LONDON XP002144813 
in der Anmeldung erwahnt 
Seite 93 -Seite 123 


1,20,25, 
26 



□ 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



□ 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen 
"A" Veroffentlichung, die den allgemeinen Stand der Technik definiert 

aber nicht als besonders bedeutsam anzusehen ist 
*E" al teres Dokument. das jedoch erst am oder nach dem international en 

An melded a turn veroffentlicht worden ist 
"L" Veroffentlichung, die geeignet ist, einen Priori tatsanspruch zweifelhaft er- 
schemen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund anqeqeben ist (wie 
ausgefuhrt) 

Veroffentlichung, die sich auf eine mundliche Offenbarung 
D . ./* n ^ Benutzung, eine Ausstellung oder andere Mailnahmen bezieht 
P Veroffentlichung, die vor dem intemationalen AnmeJdedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



Datum des Abschlusses der intemationalen Recherche 

11. August 2000 



T Spatere Veroffentlichung, die nach dem intemationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondem nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundelieqenden 
Theone angegeben ist 

"X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erfmderischer Tatigkeit beruhend betrachtet werden 

"Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann ntcht als auf erfinderischer Tatigkeit beruhend betrachtet ■ 
werden. wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
djese Verbindung fur einen Fachmann naheliegend ist 

"&■ Veroffentiichung, die Mitgtied derselben Patentfamilie ist 



Absendedatum des intemationalen Recherchenberichts 



22/08/2000 



Name und Postanschrift der Intemationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentfaan 2 
NL - 2280 HV Rijswijk 
Tet. (+31-70) 340-2040. Tx. 31 651 epo nl 
Fax: (+31-70) 340-3016 



Bevollmachrjgter Bediensteter 



Holper, G 
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